Question

数据结构写出如图所示的二叉树分别按中序、后序遍历时得到的结点序列？

Answer 1

中序遍历的要求：对于每个结点，先输出它的左孩子，然后输出该结点，最后输出它的右孩子。因此对应二叉树的遍历结果是：G D J H K B E A C F M I；
后序遍历的要求：对于每个结点，先输出它的左孩子，然后输出它的右孩子，最后输出该结点。因此对应二叉树的遍历结果是：G J K H D E B M I F C A。