对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用什么遍历实现编号:
A. 先序
B.中序
C.后序
D.从根开始按层次遍历
查看答案
设哈夫曼树中有199个结点,则该哈夫曼树中有多少个叶子结点:
A. 99
B. 100
C. 101
D. 102
引入二叉线索树的目的是:
A. 加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有几个:
A. n−1
B. n
C. n+1
D. n+2