对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1 A.二叉树为满二叉树（即每层的结点数达到最大值） B.二叉树中每个内部结点都有两个孩子 C.二叉树中每个内部结点都只有左孩子 D.二叉树中每个内部结点都只有右孩子

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

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

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

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

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

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

A．Ⅱ和Ⅲ

B．Ⅰ和Ⅱ

C．Ⅲ和Ⅳ

D．全都是

A、有左孩子

B、有右孩子

C、无左孩子

D、无右孩子

●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。

(38)

A．m是n的左孩子

B．m是n的右孩子

C．n是m的左孩子

D．n是m的右孩子

一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。

A.m是n的左孩子

B.m是n的右孩子

C.n是m的左孩子

D.n是m的右孩子

对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

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