以二叉链表作为二叉树的存储结构,编写以下算法:统计二叉树的叶结点个数。
已知下列字符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