1、二叉树是树(度不大于2的树)吗?
二叉树是树形结构,但二叉树和树是两种不同的数据结构。二叉树中结点的度不大于2,二叉树有5种基本类型,二叉树的子树分左右,且不可交换等等。二叉树并不是通过树收窄概念后得到的,树和二叉树之间并不是包含与被包含之间的关系。
2、二叉树是有序树吗?
二叉树是有序树这种说法是不恰当的。二叉树中的结点是有序的,但与有序树是有区别的。体现在1)二叉树仅有右孩子时,左右孩子不能交换【体现左右次序】;而有序树中结点有次序,但不体现左右。
(个人笔记)
二叉树是树形结构,但二叉树和树是两种不同的数据结构。二叉树中结点的度不大于2,二叉树有5种基本类型,二叉树的子树分左右,且不可交换等等。二叉树并不是通过树收窄概念后得到的,树和二叉树之间并不是包含与被包含之间的关系。
二叉树是有序树这种说法是不恰当的。二叉树中的结点是有序的,但与有序树是有区别的。体现在1)二叉树仅有右孩子时,左右孩子不能交换【体现左右次序】;而有序树中结点有次序,但不体现左右。
(个人笔记)