摘要：
1、实验题目按层次（从上到下，从左到右的顺序）输入树的结点，如果该结点为空，则用一个特定的值替代（比如0或者.）。例如下面的图中，输入为e b f a d . g . . c（当然为了方便输入，也可以用＃结束字符串的输入）要求构造一棵如下的二叉树，当二叉树构造成功后，需要对其进行先序遍历，后序遍历，中序遍历。2、按层次构造树的两种方法对于如下的一棵树输入：为了构造上图所示的这样一棵二叉树，键盘上输入的顺序如下：ebfad.g..c#其中可以看到这是根据层次的一种输入，先输入第一层的结点，然后是第二层的结点，第三层….直到把所有的带信息的结点输入完。也可以看到，在输入的序列中，有.号，这是代表结 阅读全文