1．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。 4．求二叉树的高度。 5．求二叉树的叶子个数。 6．试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7．建立中序线索二叉树，并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree:

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

a.能够先序输入一颗二叉树。 b.能够实现对此二叉树进行 先序、中序、后序遍历； c.统计树中叶子节点个数； d.对二叉树进行 先序、中序、后序线索化； e.对线索化后的树进行 先序、中序、后序遍历； f.显示该树。 -a. could preorder enter a binary tree. b able to achieve this binary tree preorder, inorder, postorder . number of leaf nodes c