#define _CRT_SECURE_NO_WARNINGS 1
#include “stdio.h”
#include “windows.h”
#include “stdlib.h”
int depth = 0;
typedef char Elemtype;
typedef struct Node {
Elemtype data;
struct Node * lChild,*rChild;
}Node,*BiTree;
//中序创建二叉树
int PostCountDepth(BiTree T);
BiTree CreateTree(BiTree T);
int PreCountDepth(BiTree T, int h);
BiTree CreateTree(BiTree T)
{
char ch;
scanf("%c", &ch);
if (ch == ‘0’)
return 0;
{
T = (BiTree)malloc(sizeof(Node));//分配内存
T->lChild=CreateTree(T->lChild);
T->data = ch;
T->rChild = CreateTree(T->rChild);
return T;
}
}
//后序遍历求二叉树深度 :思想1:最大高度为最高子树高度 加 1 思想2:遍历每个节点的层次 ,留下最大值,
int PostCountDepth(BiTree T)
{
int h1=0, h2=0, max;
if (!T)//空树
{
return 0;
}
h1 = PostCountDepth(T->lChild);
h2 = PostCountDepth(T->rChild);
max = h1 > h2 ? h1 + 1 : h2 + 1;//最大高度为最高子树高度 加 1
return max;
}
//线序遍历求二叉树高度
int PreCountDepth(BiTree T, int h)//h初值为1,为当前节点的层次
{
if (T != NULL)
{
if (h > depth)//depth为全局变量,
depth = h;//如果该节点的层次大于 当前已求得最大层次的值,则更新depth值
depth=PreCountDepth(T->lChild,h + 1);//遍历左右子树
depth=PreCountDepth(T->rChild,h + 1);
printf(“高度为%d”,depth);
return 0;
}
else
printf(“高度为%d”,depth);
return 0;
}
int main(void)
{
BiTree T = NULL;
printf(“请输入二叉树,输入’0’表示没字节点”);
T = CreateTree(T);//中序创建树
PostCountDepth(T);
system(“pause”);
return 0;
}