如下图所示的4棵二叉树中，不是完全二叉树的是（)。A．B．C．D．

【单选题】下列哪个图不是完全二叉树（ ）。

设有13个值，用它们组成一棵Huffman树，则该Huffman树中共有（ ）个结点。 A、13 B、12 C、26 D、25

对具有100个结点的二叉树，若用二叉链表存储，则其指针域部分用来指向结点的左、右孩子，其中一共有（ ）个指针域为空。 A、55 B、99 C、100 D、101

若对一棵有20个结点的完全二叉树按层编号，则对于编号为5的结点x，它的双亲结点及左孩子结点的编号分别为（ ）。 A、2,11 B、2,10 C、3,9 D、3,10

（ ）非线性数据结构可以顺序存储，也可以链接存储。

一棵含18个结点的二叉树的高度至少为（ ）。 A、3 B、4 C、5 D、6

（ ）非线性数据结构只能用链接方式才能表示其中数据元素的相互关系。

（ ）度为1的有序树与度为1的二叉树是等价的。

（ ）一棵树中的叶子结点数一定等于与其对应的二叉树中的叶子结点数。

（ ）若二叉树的叶子结点数为1，则其先序序列和后序序列一定相反。