一个高度为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)。(40) A．m是n的左孩子B．m是n的右孩子C．n是m的左孩子D．n是m的右孩子

[单选题]满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A．2hB．2h-1C．2h-1D．2h-1+1

[试题] 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。

[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为______。A．383B．384C．385D．386

[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为（　）。A.383B.384C.385D.386

[单选题]一棵满二叉树，其每一层节点个数都达到最大值，对其中的节点从1开始顺序编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子节点层为止，则用（）可判定编号为m和n的两个节点是否在同一层。A . ['['log2m=log2nB . C . D .

[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为(32)。A．382B．387C．384D．388

[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为(33)。A．383B．384C．385D．386

[单选题]一个具有767个结点的完全二叉树，其叶子结点个数为(44)。A．383B．384C．385D．386

[单选题]一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。A．0B．1C．180D．181