华文课后题
1、一棵有512个结点的完全
解析:
二叉树的高度为多少?(独根树高度为1)
3、下列关于二叉树性质的说法正确的有:
A、非空满二叉树的结点个数一定为奇数个。
解析:非空满二叉树只有度为0或者度为2两种结点,而这两种结点的个数差为1,所以加起来必为奇数。
n0 = 5个 n2 = 4个 n0 = n2 + 1
B、非完全二叉树也可以用像完全二叉树那样使用顺序存储结构进行存储。
解析:非完全二叉树无法知道每一层哪些位置缺了结点,不能像完全二叉树那样直接计算出两个儿子的编号,所以不能用顺序存储结构存储。
C、当一棵完全二叉树是满二叉树时,叶子结点不一定集中在最下面一层。
解析:只要倒数第二层的度都为0或者2,此棵完全二叉树即为满二叉树,最下面一层不一定要全满
D、完全二叉树最多只有最下面的一层结点度数可以小于2。
解析:倒数第二层也可以有度数为0的结点。