二叉树的创建和遍历

如图所示的二叉树，我们用C++来实现其创建和三种遍历（前序、中序、后序）。

二叉树

对于这样一个二叉树，我们按照前序输入应该是s = “ABD###CE##F##”,相当于D也有两个儿子，只不过为空而已。（#表示空）

程序代码如下：

程序图

输出的结果是：前序遍历：

                          A B D C E F

                         中序遍历：

                         D B A E C F

                         后序遍历：

                         D B E F C A