二叉树_二叉树遍历_

1.二叉树的基本操作实现【问题描述】建立一棵二叉树，用递归方法实现二叉树的如下基本操作：（1）按先序序列构造一棵二叉链表表示的二叉树T；（2）对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；（3）求二叉树的深度、结点数目、叶结点数目；（选做）（4）将二叉树每个结点的左右子树交换位置。（选做）【基本要求】从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立）【测试数据】如输入：ABC##DE#G##F###（其中#表示空格字符）则输出结果为 先序：ABCDEGF中序：CBEGDFA后序：CGEFDBA层序：ABCDEFG【选做内容】采用非递归算法实现二叉树遍历。