[问题] 资料结构二元树问题 Sunofgod PTT批踢踢实业坊

[问题] 资料结构二元树问题

楼主: Sunofgod ( ) 2014-12-07 21:20:40

王致强资料结构2014中的一个例题
问到下列有关树的说明哪些是正确的
其中一个正确的叙述如下
即使在一棵树中每个节点最多只有两个子节点，这棵树未必是二元树
书中二元树定义如下
二元树可以是空树或者一格树根及两个子树分别称左子树跟右子树左右子树都是二
元树
以下是个人想法
既然已经说是在一棵树中那应该先排除有循环了
每个节点最多只有两个子节点表示树的degree是2
实在不懂为什么一棵树中每个节点最多都只有两个节点却还未必是二元树
哪边思考得不够周延吗?
想好久了 ...

作者: micheline (小米) 2014-12-07 22:16:00

"一棵树中每个节点最多都只有两个节点" 空树也符合但二元树不能是空树等我弄错了不要理我XDD 帮我删推文好吗orz.......

作者: frank800205 2014-12-07 22:21:00

要考虑无序跟有序的问题 ”无序”树的话不是二元树

楼主: Sunofgod ( ) 2014-12-07 23:00:00

原来是有序无序的问题感谢!

作者: gunhello (资深动感超人) 2014-12-08 10:21:00

所谓有序无序的定义是？按照节点顺序（完整树）？还是数字按照大小顺序呢？有些书把二元树当成二元搜寻树，所以真正的定义是啥？参考书编辑者也说外国定义不一，有点令人困扰。谢谢神人告知。

楼主: Sunofgod ( ) 2014-12-08 11:32:00

有序无序应该是指根到子节点是单向而不是双向吧我的理解

作者: gunhello (资深动感超人) 2014-12-08 12:33:00

原来如此，这样一来就清楚多了，感谢您。

楼主: Sunofgod ( ) 2014-12-09 17:11:00

我不是很确定还是请你查证看看....

继续阅读

[考题] 复数交流电路计算ert16560 [赠送] 心理学及现行考铨制度(洽中)nopoint [心得] 行政学杂记-新公共服务killua7529 [问题] 二元搜寻树gauss760220 [情报] 地方特考13日登场增额525名sony577 [问题] 志光社会行政……及老师……s9858102 [问题] 高X资料结构王老师grandoph [赠送] 高考会计类科套书(自取)itsnonsense [问题] 刑诉疑问-关于传闻法则之例外lawtuna [闲聊] 103年电力系统fog3182