设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点

在完全二叉树中，若一个结点为叶结点，则它没有什么?

A．右子结点

B．左子结点

C．右子结点和左子结点

D．右子结点、左子结点和兄弟结点

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是 【】

二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树形结构

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

A．最左边的子结点

B．最右边的子结

C．最邻近的右兄弟

D．最邻近的左兄弟

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

A．若k＞0，则该结点的父结点编号为[k/2]([]表示取整)

B．若2k＞n-1，则编号为k的结点无右子树，但可能有左子树

C．若2k+1＜=n-1，则编号为k的结点的右子结点编号为2k+1

D．若k=0，则该结点肯定没有父结点

一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为

A．2，14

B．2，15

C．3，14

D．3，15

完全二叉树中，若一个结点是叶结点，则它没有______。

A．左子结点

B．右子结点

C．左子结点和左子结点

D．左子结点、右子结点和兄弟结点

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

A．n

B．n-1

C．n+l

D．n-2

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。

Ⅰ．若2i＞n，则结点i无左孩子

Ⅱ若2i+1＞n，则结点无右孩子

Ⅲ．若结点i有左孩子，则其左孩子编号为2i

Ⅳ.若i＞1，则其双亲结点编号为{i/2}

A．Ⅱ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅲ和Ⅳ

D．全都是

具有8个结点的完全二：叉树中编号为4的结点的右子结点的编号为（ ）

A．8

B．9

C．无此结点

D．8或是9