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

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

编写程序实现二叉树的如下操作：

1. 建立二叉链表
2. 二叉树的先序、中序、后序遍历
3. 求二叉树的叶子结点个数
4. 将二叉树中所有结点的左、右子树相互交换

输入：

按完全二叉树的层次关系给出二叉树的遍历序列（#表示虚结点，数据结点为单一字符）。

输出：

二叉树的凹入表示
　　二叉树的先序序列、中序序列、后序序列
　　二叉树叶子结点个数
　　左、右子树相互交换后的二叉树的凹入表示
　　左、右子树相互交换后的二叉树的先序序列、中序序列、后序序列。

说明：
　　在输出凹入表示的二叉树时，先输出根结点，然后依次输出左右子树，上下层结点之间相隔 3 个空格。

测试用例1：

测试输入：

abc#de↵

期待的输出：

测试用例2：

测试输入：

abcdefg↵

期待的输出：

代码如下：

#include<cstdlib>
#include<cstdio>
#include<iostream>  
#include<queue>  
#include<algorithm>   
using namespace std;  
int num = 0;  
typedef struct Node   
{
     
    char data;  
    struct Node *left;  
    struct Node *right;  
}Binode, *BiTree;  
queue <BiTree> q;  
  
void BuildTree();  
void DisplayTree(BiTree T, int depth);  
void PreOrder(BiTree T);  
void InOrder(BiTree T);  
void PostOrder(BiTree T);  
void SwapTree(BiTree T);  
int CountLeaf(BiTree T);  
  
int main()  
{
     
    BiTree T = (BiTree)malloc(sizeof(Binode));  
    q.