目录
作业概述
使用递归法创建一棵二叉树,并用先序遍历法,中序遍历法,后序遍历法遍历该树,二叉树类似这样
就上图的二叉树,输入样例
ABC##D##E#FG###
输出样例:
先序遍历:A B C D E F G
中序遍历:C B D A E G F
后序遍历:C D B G F E A
二叉树的建立
二叉树的遍历
1.先序遍历
2.中序遍历
3.后序遍历
运行结果
注:一旦我们所要建立的树中的节点没有子树时(子树为空),输入时要输入#,下左图为要建立的树,下右图为理想中的构树图