|
问题:
[主观题]请教:2012年3月全国计算机等级《二级C++》考前预测试卷(2)第1大题第4小题如何解答?
【题目描述】
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
【我提交的答案】: | 【参考答案与解析】:
正确答案:B | 答案分析:
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前丽步骤重复处理,直到每个结点都找到正确的位置。具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。不知道究竟该如何分
更多“[主观题]请教:2012年3月全国计算机等级《二级C++》考前预测试卷(2)第1大题第4小题如何解答?”相关的问题
第1题
应用全胃肠外营养时,氮和热量之比应为A.1:(50~80)kcalB.1:(100~120)kcalC.1:(150~200)kcalD.1:(2
应用全胃肠外营养时,氮和热量之比应为
A.1:(50~80)kcal
B.1:(100~120)kcal
C.1:(150~200)kcal
D.1:(200~250)kcal
E.1:250 kcal以上
第2题
应用全胃肠外营养时,氮(g)和热量(kcal)之比应为A.1:(50~80)B.1:(100~120)C.1:
应用全胃肠外营养时,氮(g)和热量(kcal)之比应为
A.1:(50~80)
B.1:(100~120)
C.1:(150~200)
D.1:(200~250)
E.1:250以上
第3题
应用全胃肠外营养时,氮和热量之比应为A.1:(50~80)kealB.1:(100~120)kealC.1:(
应用全胃肠外营养时,氮和热量之比应为
A.1:(50~80)keal
B.1:(100~120)keal
C.1:(150~200)keal
D.1:(210~240)kcal
E.1:250keal以上
第4题
应用全胃肠外营养时,氮和热量之比应为A.1:50~80kcalB.1:100~120kcalC.1:150~200kcalD.1:210~240k
应用全胃肠外营养时,氮和热量之比应为
A.1:50~80kcal
B.1:100~120kcal
C.1:150~200kcal
D.1:210~240kcal
E.1:250kcal以上
第5题
应用全胃肠外营养时,氮和热量之比应为A.1:50~80kcalB.1:100~120kcalC.1:150~200kcalD.1:210~240k
应用全胃肠外营养时,氮和热量之比应为
A.1:50~80kcal
B.1:100~120kcal
C.1:150~200kcal
D.1:210~240kcal
E.1:250kcal以上
第6题
应用全胃肠外营养时,氮和热量之比应为A.1:50~80kcalB.1:100~120kcalC.1:150~200kcalD.1:210~240k
应用全胃肠外营养时,氮和热量之比应为
A.1:50~80kcal
B.1:100~120kcal
C.1:150~200kcal
D.1:210~240kcal
E.1:250kcal以上 |
|