题目内容

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

查看答案
更多问题

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

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

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

二叉树的链式存储结构有______________和_______________两种。

答案查题题库