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

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

[单选题]一个高度为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的满二叉树的结点总数为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(h＞0)的二叉树最少有[ ]个结点。

[主观题]高度为h(h＞O)的二叉树最少有[ ]个结点。

[单选题]高度为h(h>O)的二叉树最少有(37)个结点。A．hB．h-1C．h+1D．2h

[单选题]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。A．7B．8C．9D．10

[单选题]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。A.7B.8C.9D.10

[单选题]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。A.7B.8C.9D.10

[单选题]设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（　　）。A.7B.8C.9D.10