二叉树结构与遍历练习题及解答.pdfVIP

Ch4.树和二叉树练习

1.以下题目考察对二叉树结构的认识

(1)深度为5的二叉树至多有个结点,深度为k的二叉树至多有个结点

(2)通过二叉链表实现的n个结点的的非空二叉树有个空指针

(3)一颗满二叉树建立在数组Elemtree[N]上，则最后一个非叶结点是元素

tree[](用N表示)，结点tree[7]的右孩子的左孩子是tree[](设N足够大).

(4)一棵二叉树建立在数组Elemtree[6]上并利用了所有空间，则该二叉树()

A.是满二叉树B.是完全二叉树

C.不是满二叉树也不是完全二叉树D.既是完全二叉树也是满二叉树

(5)一棵二叉树具有10个度为2的结点，5个度为1的结点，则其叶子结点的个数是()

A.9B.10C.11D.不能确定

*(6)