输入节点建立二叉树, 遍历递归的先中後序, 非递归的先中後序, 计算出深度 结点数 /* 运行结果： ------------------------ 请先序输入二叉树(如:ab三个空格表示a为根节点，b为左子树的二叉树) ab c 先序递归遍历二叉树: a b c 先序非递归遍历二叉树: a b c 中序递归遍历二叉树: b a c 中序非递归遍历二叉树: b a c 后序递归遍历二叉树: b c a 后序非递归遍历二叉树: b c a 二叉树的深度是2 二叉树的结点个数是3 Press a
代码如下:请按先序遍历输入二叉树元素（每个结点一个字符，空结点为’=’）:ABD==E==CF==G==
先序递归遍历：A B D E C F G中序递归遍历：D B E A F C G后序递归遍历：D E B F G C A层序递归遍历：ABCDEFG先序非递归遍历：A B D E C F G中序非递归遍历：D B E A F C G后序非递归遍历：D E B F G C A深度：请按任意键继续. . .
代码如下:#include#include
#define OK 1#define E
