公共基础知识 简单题 马上解决...

后序遍历的序列是：GDBFKCA

这种题是给出两种序列，求另一种序列，所以要先画出二叉树，才能写出另一序列

先序遍历：

1.访问根结点

2.先序遍历左子树

3.先序遍历右子树

中序遍历：

1.中序遍历左子树

2.访问根结点

3.中序遍历右子树

后序遍历：

1.后序遍历左子树

2.后序遍历右子树

3.访问根结点

由先序序列ABDGCFK和中序序列DGBAFCK，可知根结点为A，最左边的为D，先画出左边A-B-D，然后再试假设G的位置，如果G是B的右子树，能符合先序序列，但是不符合中序序列，那么易知G为D的右子树。依次画下去，就能画出整个二叉树。

如下图。这种题要仔细体会，一步步来解说是比较麻烦的，自己对照先序、中序、后序遍历的定义来画，没有问题的。总之，三种方法都是先左子树，后右子树。区别在于访问根结点是在于遍历左子树前、遍历右子树后还是在两者之间。

所以后序遍历的序列是：GDBFKCA

帮忙解决计算机二级公共基础知识的课后题! 公共基础知识 公务员公共基础知识题——行政许可 计算机二级 公共基础知识 行政职业能力测试?公共基础知识? 二级公共基础知识问题 二级公共基础知识 ~求VB公共基础知识~~ 公务员考试公共基础知识 公共基础知识是什么