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

[主观题]设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是[ ]。

[单选题]一个高度为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的右孩子

[主观题]一棵二叉树第6层（根节点为第一层）的节点最多为个。

[单选题]将含有100个节点的完全二叉树从根这一层开始，每层从左到右依次对节点编号，根节点的编号为1，编号为71的节点的双亲的编号为( )。A．34B．35C．36D．不确定

[单选题]一个高度为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的右孩子

[试题]已知一棵二叉树用二叉链表存储，t指向根节点，P指向树中任一节点。下列算法为输出从t到P之问路径上的节点。[C程序]define MaxSize 1000typedef struct node {TelemType data ;struct node *ichiid，*rchiid；}BiNode，*BiTree；void Path(BiTree t，BiNode *P){BiTree *stack[Maxsize]，*stackl[Maxsize],*q；int tag[Maxsize]，top=

[单选题]有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。A．2iB． 2i-1C． 2i+1-1D． i

[主观题]一棵二叉树第六层（根节点为第一层）的结点数最多为个。

[单选题]一棵有16节点的完全二叉树，按从上到下、从左至右的顺序给节点编号，则对于编号为7的节点X，它的父节点及右子节点的编号分别为______。A．2,14B．2,15C．3,14D．3,15

[单选题]设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。A．349B．350C．255D．351