这是一个标准的模板题 记下了就完事了!
Input
输入一个长度小于50个字符的字符串。
Output
输出共有4行:
第1行输出中序遍历序列;
第2行输出后序遍历序列;
第3行输出叶子节点个数;
第4行输出二叉树深度。
Sample Input
abc,,de,g,,f,,,
Sample Output
cbegdfa
cgefdba
3
5
#include <iostream>
#include <stdio.h>
using namespace std;
typedef struct jied
{
char date;
struct jied *lchild,*rchild;
} jied,*p;
int d = 0,ma = 0,num = 0;
void jianshu (p &T)
{
char ch;
scanf("%c",&ch);
if(ch == ',')
T = NULL;
else if(ch == '\n')
{
return ;
}
else
{
T = new jied;// 让指针实体化 new返回的是jied的指针
T -> date = ch;
jianshu(T -> lchild);
jianshu(T -> rchild);
}
}
void zhongxu(p T)
{
if(T)
{
zhongxu(T -> lchild);
printf("%c",T -> date);
zhongxu(T -> rchild);
}
}
void houxu(p T,int d)
{
if(T)
{
houxu(T -> lchild,d+1);
houxu(T -> rchild,d+1);
printf("%c",T -> date);
if(ma<d)
ma = d;//防止同一层多次相加
}
}
void y(p T)
{
if(T!=NULL)
{
if(T -> lchild == NULL && T -> rchild == NULL)
num++;
else
{
y(T -> lchild);
y(T -> rchild);
}
}
}
int main()
{
p T;
jianshu(T);
zhongxu(T);
printf("\n");
houxu(T,ma);
printf("\n");
y(T);
printf("%d\n",num);
printf("%d\n",ma + 1);
return 0;
}