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

在一棵中序线索二叉树中，实现后根中序线索二叉树的遍历；在构造二叉树时进行线索化。-ThreadBinaryTree

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