本文探讨了二叉树与树的不同之处，指出二叉树并非树的特例，它们是两种独立的数据结构。二叉树中节点的度数不超过2，具有特定的左右次序，而有序树与之有所区别。此外，虽然二叉树的节点是有序的，但这并不等同于有序树的概念。
1、二叉树是树（度不大于2的树）吗？
二叉树是树形结构，但二叉树和树是两种不同的数据结构。二叉树中结点的度不大于2，二叉树有5种基本类型，二叉树的子树分左右，且不可交换等等。二叉树并不是通过树收窄概念后得到的，树和二叉树之间并不是包含与被包含之间的关系。
2、二叉树是有序树吗？
二叉树是有序树这种说法是不恰当的。二叉树中的结点是有序的，但与有序树是有区别的。体现在1）二叉树仅有右孩子时，左右孩子不能交换【体现左右次序】；而有序树中结点有次序，但不体现左右。
（个人笔记）
扫一扫
评论 2
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
