题目内容

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

A.2m-1
B. 2m
C.2m+1
D.4m

查看答案

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

更多问题

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

A.3
B. 4
C. 5
D. 6

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A.N1-1
B.N2-1
C. N2+N3
D.N1+N3

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。

A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC

将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。

A. 24
B. 25
C. 23
D. 无法确定