更多"已知一棵5阶B树有53个关键字，并且每个节点的关键字都达到最少状态，则"的相关试题:
[单项选择]已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）
A. ACFKBDG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]某学校有一批树苗需要栽种在学院路两旁，每隔5米栽一棵。已知每个学生栽4棵树，则有202棵树没有人栽；每个学生栽5棵树，则有348人可以少栽一棵。问学院路共有多少米
A. 6000
B. 12000
C. 12006
D. 12012
[填空题]已知一棵二叉树的后序遍历结果为DCEBIGHFA，中序遍历结果为CDBEAGIFH，则这棵二叉树的右子树的根为 【2】 。
[单项选择]在一棵树中，哪一个节点没有前驱节点
A. 分支节点
B. 叶节点
C. 树根节点
D. 空节点
[简答题]已知一棵具有2个结点的二叉树的前序遍历序列和后序遍历序列是AB和BA，请问：这棵二叉树是惟一的吗如果树是不惟一的，请画出满足此条件的不同的二叉树，并简单分析一下。
[单项选择]已知一棵二叉树，它的第5层上最多含有结点数为______。
A. 32
B. 15
C. 16
D. 31
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[填空题]已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。
[填空题]阅读以下函数说明和C语言函数，将应填入 (n) 处的字句写在对应栏内。
[说明]
已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。
[C程序]
#define Maxsize 1000
typedef struct node{
TelemType data;
struct node*1child,*rchild;
}BiNode,*BiTree;
void Path(BiTree t,BiNode*P)
{ BiTree*stack[Maxsize],*stackl[Maxsize],*q;
int tag[Maxsize],top=0,topl;
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--; topl=0;
while(top＞0){
q=stack[top]; /*反向打印准备*/
topl++;
(4) ;
top--;
[单项选择]已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为（）。
A. DEBAFC
B. DEFBCA
C. DEBCFA
D. DEBFCA
[单项选择]一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为______。
A. 4
B. 10
C. 6
D. 16
[单项选择]假定在一棵二叉树中，双分支节点数为12个，单分支节点数为29个，则叶子节点数为（）
A. 12
B. 13
C. 14
D. 41
[填空题]一棵二叉树第六层(根节点为第一层)的节点数最多为______。
[单项选择]已知一棵有2011个结点的树，其叶子结点个数是116，该树对应的二叉树中无右孩结点个数是______。
A. 115
B. 116
C. 1895
D. 1896
[填空题]一棵二叉树第六层(根节点为第一层)的节点数最多为______个。
[填空题]分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【 】节点。
