首页 > 试题广场 >

如果约定树中结点的度数不超过2,则它实际上就是一棵二叉树()

[单选题]
如果约定树中结点的度数不超过2，则它实际上就是一棵二叉树（） 
  • 对
  • 错
添加回答
推荐
不眠的风云头像 不眠的风云
B
度数包括出度和入度，其中出度表示由该节点出发指向其他节点的线，入度是其他节点指向该节点的线。假设某个图的拓扑结构为一个三角形，顶点表示节点，则每个节点的度数都不超过2，但是却构成了回路而不是一棵树。故选B
编辑于 2015-02-09 21:58:31 回复(11)
revivedSuN头像 revivedSuN
 因为已经说是树了，所以不考虑回路的问题，其次二叉树度为2，子树有左右之分，次序不能颠倒。因此仅仅说度不超过2不能说是一颗二叉树。
发表于 2015-09-04 22:19:24 回复(5)
J_kiwi头像 J_kiwi
Wiki百科给出的二叉树的定义：二叉树的每个节点至多只有二棵子树(不存在度大于2的节点)，二叉树的子树有左右之分，次序不能颠倒。
发表于 2016-05-28 09:45:09 回复(1)
脱氧核糖核酸头像 脱氧核糖核酸 
度是2的有序树不是二叉树，因为如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序
发表于 2016-07-05 09:09:37 回复(3)
InGodWeTrust头像 InGodWeTrust
二叉树的限定条件不仅仅是度，还有左右子树次序之分
发表于 2017-04-06 16:21:59 回复(0)
sky_头像 sky_
二叉树还要加个要求：子树有左右之分，次序不能颠倒
发表于 2017-08-10 15:17:44 回复(0)
flowertree头像 flowertree
若出度都为1的话则不存在二叉的情况，退化成链表，不是二叉树。
发表于 2016-02-18 12:37:42 回复(1)
tianyunzqs头像 tianyunzqs
选B
也可以是如下的一棵树
  o
/  \
o---o
发表于 2015-01-20 17:04:36 回复(2)
荒天灬头像 荒天灬
参考解析是不对的 因为已经说明是树了关出度入度什么事？正解应该为二叉树的左右子树不能颠倒，而题目中没有这个条件，所以不对
发表于 2021-12-30 19:05:20 回复(0)
用代碼將夢想照進現實头像 用代碼將夢想照進現實
树不能为空。二叉树可以为空。
发表于 2018-11-17 10:55:32 回复(0)
785405246头像 785405246
Wiki百科给出的二叉树的定义：二叉树的每个节点至多只有二棵子树(不存在度大于2的节点)，二叉树的子树有左右之分，次序不能颠倒。
发表于 2017-09-11 11:23:05 回复(0)
rs勿忘初心头像 rs勿忘初心
     如果将树中结点的各子树看成从左到右是有次序的，不能互换的，则称该树为有序树，否则称为无序树。
     二插树的特点有：
             1、每个结点最多有两棵树，所以不存在度大于2的结点，注意不是只有两棵树，而是最多有。没有子树和有一颗子树都是可以的。
             2、左子树和右子树是有顺序的，次序不能任意颠倒。
             3、即使树中某一节点只有一棵树，也要区分他是左子树还是右子树。
     所以，"如果约定树中结点的度数不超过2,则它实际上就是一棵二叉树"这句话是错的。若某棵有序树的结点的度不超过2，当其某个结点度为1，即只有一个子结点时，无需区分其左右，但二叉树必须得区分左右孩子结点。
发表于 2017-07-08 17:03:36 回复(0)
kmust_XiaQing头像 kmust_XiaQing
B.要考虑出度和入度
发表于 2015-08-09 18:20:56 回复(0)
momo_gogogo头像 momo_gogogo
树也可以是无根树吧，无根树的话那就不能是二叉树了~😁😁
度不超过2的树并不是二叉树；
  • 二元树的分支具有左右次序，不能随意颠倒；
 度不超过2的有序树也不一定是二叉树；
  • 有序树的结点次序是相对于另一结点而言的，若有序树的子树中只有一个孩子时，这个孩子的结点无须区分左右次序；二叉树无论孩子树是否为2，均需确定左右次序；

编辑于 2022-08-23 14:16:02 回复(0)
孤单的跟鞋声和你的笑丶头像 孤单的跟鞋声和你的笑丶
说出度入度的可能学疯了。。。这跟那个毛线关系？是你们学的太好还是我学的太差。。。真把它当图看了？能左右孩子连起来的那种，都不应该叫树了，两个父亲还共有一个孩子，这是谁教的？
编辑于 2017-11-25 19:58:23 回复(1)
花不袭人侬袭人头像 花不袭人侬袭人
评论一堆说二叉树有子树左右之分，但没有进一步说明左右之分到底什么意思，一棵度不超过2的普通树和一棵二叉树如果都只有一个子树，则二叉树必须指明子树是左子树还是右子树，而该普通树没有这个概念，也就是说该普通树实际就是个随性的链式结构
发表于 2026-01-07 15:58:45 回复(0)
牛客937995188号头像 牛客937995188号
左右子树不能颠倒
发表于 2022-10-17 14:24:47 回复(0)
是郑不是鄭头像 是郑不是鄭
有大佬解析一下吗
发表于 2022-07-14 20:56:16 回复(0)
牛客783024589号头像 牛客783024589号
二叉树并不能说是一种特殊的树，因为左右子树有次序，而树不分左右子树
发表于 2020-12-19 16:59:20 回复(0)
lxj201803201458997头像 lxj201803201458997
二叉树的左右子树还有次序关系。
发表于 2020-08-21 12:34:04 回复(0)
RunBarry头像 RunBarry
竟然是因为左右子树不能颠倒
发表于 2020-07-04 09:04:38 回复(0)
提交观点

问题信息

树
难度：
32条回答 8949浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号