在有n个结点的二叉树的llink－rlink 法存储表示中，必定有【4】个空指针。 （S）m阶B＋树的每个非叶

按照二叉树的定义，具有3个结点的不同形状的二叉树有（)种。A、3B、4C、5D、6

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

下列关于二叉树的说法中，正确的是（）。A．度为2的有序树就是二叉树B．含有N个结点的二叉树其高度

如果用llink－rlink法存储该二叉树，则各结点的指针域中共包含（）个空指针。 A．6 B．8 C．10 D．

已知一具有n个结点的二叉树的中序遍历序列与后序遍历序列分别存放于数组IN[1：n]和POST[1：

以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2