更多"先后天根本论"的相关试题:
[单项选择]知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]已知一棵二又树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A. ACFKDBG
B. GDBFKCA
C. KCFAGDB
D. ABCDFKG
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[填空题]一般的科学论文由三部分构成，即绪论、本论和_____。
[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[单项选择]设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔
[填空题]按先根次序周游树（林）等同于按（）序周对应的二叉树。
[填空题]按先根次序周游树(林)等同于按 【4】 序周游对应的二叉树。
[单项选择]后天之本是
A. 心
B. 肝
C. 脾
D. 肺
E. 肾
[填空题]按先根次序周游树(林)等同于按______序周游对应的二叉树。
[单项选择]对于一棵非空二叉树，若先访问根结点的每一颗子树，然后再访问根节点的方式通常称为（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[多项选择]后天性昼盲可见于
A. 瞳孔缩小
B. 虹膜后粘连
C. 轴性视神经炎
D. 营养不良
E. 周边视网膜病变
[填空题]以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当的语句。
void countleaf(bitreptr t,int*count)/*根指针为t，假定叶子数count的初值为0*/
{ if(t!=NULL)
{ if((t—＞lchild==NULL)&&(t—＞rchild==NULL))______;
countleaf(1—＞lehild,count);
______;
}
}
[判断题]( )六边形硬百叶窗拼装方法：先将三根窗框拼装成一体，然后插入百叶板，最后将另三根拼成一体的窗框拼装上去。
