早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
已知一棵二叉树的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为( )。
题目
已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
参考答案
正确答案：B
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
看了已知一棵二叉树的先根序列为AB...的网友还看了以下：
H和K是群G的正规子群,且HK=G.证：G/(H∩K)是到(G/H)×(G/K)的同构.我的思路是 数学 2020-07-09 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 数学 2020-07-10 …
以知反应eO(s)+Co(g)=Fe(s)+Co2(g)的K=0.5(1273K).若起始浓度c( 化学 2020-07-21 …
若对于正整数k、g（k）表示k的最大奇数因数，例如g（3）=3，g（20）=5，并且g（2m）=g 其他 2020-07-31 …
英语d与t,g与k这些音的浊化问题在什么情况下t读d,k读g?我记得有3对,还有一对是什么?最重要的 英语 2020-11-10 …
设f(x)=x/(e^-2+x^2),g(x)=(e^x)/x对任意x1若有恒成立,则正数k的取值范 数学 2020-12-22 …
设f(x)=x/(e^-2+x^2),g(x)=(e^x)/x对任意x1若有恒成立,则正数k的取值范 其他 2020-12-22 …
设f(x)＝xe−2+x2，g(x)＝exx，对∀x1，x2∈R+，有f(x1)k≤g(x2)k+1 数学 2020-12-22 …
对于正整数k，记g（k）表示k的最大奇数因数，例如g（1）=1，g（2）=1，g（10）=5．设Sn 数学 2020-12-23 …
在密闭容器中，将2.0molCO与10molH2O混合加热到800℃，达到下列平衡：CO（g）+H2 化学 2020-12-25 …