（数据结构）二叉树的基本操作

实验内容： 1、 按先序次序输入二叉树中结点的值（一个字符），利用某个特殊字符（例如`@`）表示空树，生成二叉树的二叉链表存储结构。 2、 按先、中、后序递归遍历二叉树，之后结合栈的应用，将中序遍历算法改为非递归算法。 3、利用二叉树的递归算法求二叉树的高度 。 4、利用二叉树的递归算法求二叉树的叶子个数。 5、利用队列实现二叉树的层次遍历。 *6、设有字符集{A,B,C,D}，各字符在电文中出现

>>阅读原文<<