主题：一棵度为2的树与一棵二叉树有何区别？
yunyifeng
[专家分：10] 发布于 2006-05-21 10:46:00
一棵树的度是指它的结点的度的最大值，既然说这棵树的度为2，那么是否它就是二叉树哪？
回复列表 （共11个回复）
沙发
boxertony [专家分：23030] 发布于 2006-05-21 13:50:00
当然不是。对于二叉树来说，即使某个结点只有一个分支，也要严格区分左右，对于度为2的树来说就不需要区分了。
板凳
海上飞洪 [专家分：520] 发布于 2006-05-21 22:16:00
如果每个结点的度最大都为2,那它就是二叉树了
3 楼
flysun0311 [专家分：2040] 发布于 2006-05-21 23:06:00
他们是有区别的.
二叉树是有序树.
而你说的哪个度为2的树不一定是有序的!
4 楼
lsyhmq [专家分：490] 发布于 2006-05-23 13:19:00
[quote]他们是有区别的.
二叉树是有序树.
而你说的哪个度为2的树不一定是有序的![/quote]
二叉排序树才是有序的,二叉树可以是无序的啊
5 楼
aywlj [专家分：30] 发布于 2006-05-23 16:14:00
[b]6[/b][size=6]6[/size]
二叉树不是度为2的树,在度为2的树中,当一个结点的度为1时,其了树是不考虑序
的;而在二叉树中,当一个结点的度为1时,其子树要考虑序,即考虑是作为双亲的左子树还是作为双亲的右子树.
6 楼
boxertony [专家分：23030] 发布于 2006-05-23 17:06:00
[quote][quote]他们是有区别的.
二叉树是有序树.
而你说的哪个度为2的树不一定是有序的![/quote]
二叉排序树才是有序的,二叉树可以是无序的啊[/quote]
有序树的有序指的是不同分支之间是有顺序的，而二叉排序树的有序指结点中的数据按照一定次序排序。
所以两个有序的含义是不同的。
7 楼
lsyhmq [专家分：490] 发布于 2006-05-23 22:57:00
to boxertony:
谢谢指教
8 楼
flysun0311 [专家分：2040] 发布于 2006-05-24 00:56:00
二叉树最多有两个接点，并有左右之分，显然他与无序树不同．其实他与度为２的有序树也不同，这是因为在有序树中，虽然有左右之分，若该接点只有一个孩子，就无须区分他的左右次序．而在二叉树中，即使是一个孩子也要有左右之分的．
可见：
二叉树并非是树的特殊情形，尽管他们有很多相似的地方，但他们是两种不同的数据结构．
9 楼
lwgreat [专家分：10] 发布于 2006-05-26 20:45:00
有 1，度为2的树一定有一个度为2的结点而二叉树不一定 2，二叉树有序而树无序
10 楼
yard58 [专家分：2200] 发布于 2006-05-26 22:50:00
一棵树度为2限定一种情况，而二叉树可以度为2，也可以不为2，不只一种情况
我来回复
您所在位置：