计科212 肖域 2103102006

先序遍历：
（1）先访问根节点。
（2）再访问左子树。
（3）最后访问右子树。
中序遍历：
（1）先访问左子树。
（2）再访问根节点。
（3）最后访问右子树。
后序遍历：
（1）先访问左子树。
（2）再访问右子树。
（3）最后访问根节点。

完整代码运行结果