定义树结点值的类型字符型
!树结点结构!
"
!#!$%
& #!'
!函数原型声明!
!()*
!(+)*
,) !*
,) !*
,) !*
)'*
!
-
!主函数!
,.)*
"/
"0)12221*
0)12--------------主菜单----------------21*
0)122建立由树演化来的二叉树的方法 1*
0)122+建立由树演化来的二叉树的方法 +1*
0)1223先序递归遍历树 1*
0)1224中序递归遍历树 1*
0)1225后序递归遍历树 1*
0)1226计算树的深度 1*
0)122结束程序运行 1*
0)12------------------------------------21*
0)12请输入选择操作)##+#3#4#5#6#7*1*
)181#9/*
:)/*
";-()*/!调用性质 5 建立树算法!
+;0)12 请输入二叉树各结点的值;1*<)*
-(+)*/!调用递归建立树算法!
3;)*
"0)1先序遍历树;1*
)*
0)121*
&
0)1树为空=21*
/
4;)*