题目内容

在有n个叶子结点的哈夫曼树中结点总数为( )。

A. 不确定
B. 2n-1
C. 2n
D. 2n+1

查看答案

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

更多问题

满二叉树是结点数相同的二叉树中层数最少的二叉树。 ( )

A. 对
B. 错

若二叉树用二叉链表作存储结构,则在n个结点的二叉链表中只有n-1个非空指针域。 ( )

A. 对
B. 错

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针域中有n+1个为空指针。 ( )

A. 对
B. 错

在非空的二叉排序树中,每个结点的关键码都比左子女(若左子女存在)的关键码大,比右子女(若右子女存在)的关键码小。 ( )

A. 对
B. 错