以二叉链表表示二叉树，实现二叉树先序遍历、中序遍历、后序遍历的递归算法；直接利用栈的基本操作，实现二叉树先序遍历的非递归算法。-Binary list, binary tree, Binary Tree, Inorder traversal, recursive algorithm after preorder direct use of the basic operation of the stack, the non-recursive algorithm Binary Tree.

1.基本训练 （1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （8）借助队列实现二叉树的层次遍历。 （9）在主函数中设计一个简单的菜单，分别调试上述算法。 -Basic Training (1) Enter t

以下问题要求统一在一个大程序里解决。 按先序遍历的扩展序列建立二叉树的存储结构 二叉树先序、中序、后序遍历的递归算法 二叉树中序遍历的非递归算法 二叉树层次遍历的非递归算法 求二叉树的深度(后序遍历) 建立树的存储结构 求树的深度-The following questions require a unified solution in a large program. Extension of the first-traversal sequence to esta