Question

假定一棵二叉树广义表表示为a(b(c),d(e,f(,g)),分别写出对它进行先序，中序、后序、按层 遍历的结果。

Answer 1

首先跟结点为a，最外面的括号为a的整个子树，括号里的第一个逗号划分为以b为a的左孩子d为a的右孩子的两个子树，c为b的左孩子。(e,f(,g)）为d的子树e为左孩子，f为右孩子，然后看f、g，g为f的右孩子。 所以：
先序遍历为：abcdefg
中序遍历为：cbaedgf
后序遍历为：cbegfda
按层遍历为：abdcefg

Answer 2

先序：abcdef
中序：cbaedf
后序：cbefda
按层：abdcef