在一棵完全二叉树中，其根的序号为1，______可判定序号为p和q的两个结点是否在同一层。A．「log2p」=「log2q」B．log2p=log2qC．「log2p」+1=「log2q」D．「log2p」=「log2q」+1

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

A．

B．1og2p=log2q

C．

D．

● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。

（27）

A. 先序

B. 中序

C. 后序

D. 层序

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

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

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

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

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

A．Ⅱ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅲ和Ⅳ

D．全都是

在一棵完全二叉树中，其根的序号为1，(31)可判定序号为p和q的两个结点是否在同一层。

A．[log2p]=[log2p]

B．log2p=log2q

C．[log2p]+1=[log2p]

D．[log2p]=[log2p]+1

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序【】

A．都不同相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

●一棵满二叉树，其每一层结点个数都达到最大值，对其中的结点从l开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止，则用 (60)可判定编号为m和n的两个结点是否在同一层。

在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。

A．[logp]=[log2q)

B．log2p=log2q

C．[log2p]+1=[log2q)

D．[log2p]=[log2q)+1

在一棵完全二叉树中，其根的序号为1，(21)可判定序号为p和q的两个结点是否在同一层。

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，则该结点肯定没有父结点

在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )

A．2t

B．2t-1

C．2t+1

D．t/2