更多"已知一棵二叉树，它的第5层上最多含有结点数为______。"的相关试题:
[单项选择]在一棵二叉树上，第5层的结点数最多是
A. 8
B. 9
C. 15
D. 16
[单项选择]在一棵二叉树七，第5层的结点数最多是（ ）。
A. 8
B. 9
C. 15
D. 16
[填空题]已知完全二叉树的第5层有5个结点，则整个完全二叉树有_________个结点。
[填空题]若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有 [3] 个结点。
[填空题]已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为 【2】 。
[填空题]已知一棵二叉树的前序遍历结果为ABDEGCFHI，它的中序遍历结果为DBGEACHFI，则这棵二叉树的右子树的根为 【2】 。
[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。
[单项选择]已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为 (37) ，层次序列为 (38) 。
A. DBHFEACG
B. GFCDBEHA
C. DHBFAECG
D. DFGBCEHA
[单项选择]已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[填空题][说明]
已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到p之间路径上的结点。
[函数]
#define MaxSize 1000
typedef struct node
TelemType data;
struct node *lchild,*rchild;
BiNode, *BiTree;
void Path(BiTree t， BiNode *p)
BiTree *stack EMaxsize], *stack1 [maxsize], *q;
int tag[Maxsizel, top=0, top1;
q=t;
/*通过前序遍历发现P*/
do while (q!=NULL＆＆q! =p)
/*扫描左孩子，且相应的结点不为p*/
(1) ;
stack [top] =q;
tag [top] =0;
(2) ;
if (top＞0)
if (stack [top]==P) break; /*找到p，栈底到栈顶为t到p*/
if(tag[top]==1) top--;
else q=stack[top];
q=q-＞rchild;
tag [top] =1;
(3) ;
top--; top1=0;
while(top＞0)
q=stack [top]; /*反向打印准备*/
top1++;
(4) ;
top--;
while( (5) ) /*打印栈的内容*/
q=stack1[top1];
printf (q-＞data);
top1--;
