若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最大值一定在叶结点上

证明有n个结点的完全二叉树，叶结点个数为(n+1)/2．

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

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

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

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

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

A．Ⅱ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅲ和Ⅳ

D．全都是

设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。

A．2i-1

B．2i

C．2i+1

D．I+1

具有n个结点的完全二叉树，其深度为【 】。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【 】，否则结点i没有右兄弟。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n/2时，编号为i的结点的左子树的编号是（ ）。

A.2i－1

B.2i

C.2i＋1

D.不确定

按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。

A.2i-1

B.2i

C.2i+1

D.不确定

按层次次序将一棵有n-个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是（ ）。

A.2i-1

B.2i

C.2i+1

D.不确定

具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是（ ）。A．[n/2] B．[n+1］C．［n/2］＋1 D．［n/2］－1