题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

用Huffman算法求最优二叉树时,权越大的叶子离根越远。 ( )

A. 对
B. 错

答案查题题库