题目内容

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是 。

A. 5
B. 8
C. 6
D. 7

查看答案
更多问题

一棵哈夫曼树中共有305个结点,它用于多少个字符的编码 。

A. 153
B. 152
C. 154
D. 151

若二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树。

A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于结点数-2
D. 任一结点无右子树

在一个无向图中,所有顶点的度之和等于边数的()倍

某二叉树结点的中序序列为ABCDEFGH,后序序列为BDCAFHGE,则该二叉树的先序序列为 ,该二叉树对应的森林包括 棵树。(数字请用阿拉伯数字填写)

答案查题题库