题目内容

设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。

A. 20
B. 25
C. 512
D. 1024

查看答案
更多问题

2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。

14.哈夫曼树是指________________________________________________的二叉树。

5.在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

12.对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为________,右孩子结点的编号为________,双亲结点的编号为________。

答案查题题库