单项选择题

一棵哈夫曼树共有9个结点，则其叶子结点的个数为______。

A．4
B．5
C．6
D．7
<上一题 目录 下一题>
热门 试题

单项选择题
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是______。
A．先序遍历
B．中序遍历
C．后序遍历
D．从根开始按层次遍历
单项选择题
已知一算术表达式的中缀形式为A+B*C-D E，后缀形式为ABC*+DE -，其前缀形式为______。
A．-A+B*C/DE
B．-A+B*CD/E
C．-+*ABC/DE
D．-+A*BC/DE
相关试题