递归——层次遍历—交换左右子树算法
思路:
与先序递归遍历类似
1如果有子树,交换这个节点的左右子树(和交换两个变量的值一样)
2再递归这个节点的左子树,右子树;
#include<stdio.h>
#include<bits/stdc++.h>
typedef char TElemType;
typedef int status;
typedef struct BiNode
{
TElemType data;
struct BiNode *lchild;
struct BiNode *rchild;
}BiNode,*BiTree;
void CreateBiTree(BiTree &T)//¶þ²æÊ÷µÄÏÈÐò´´½¨
{
TElemType ch;
scanf("%c",&ch);
if(ch=='#')
T=NULL;
else
{
T=(BiNode*)malloc(