(1）输入字符序列，建立二叉链表。 （2）先序，中序，后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （7）借助队列实现二叉树的层次遍历。 -shu yu er cha shu