题目内容

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态

查看答案

搜索结果不匹配？点我反馈

更多问题

对二叉树的结点从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