?? 10 treedeep.cpp
字號(hào):
#include <malloc.h>
#include <stdlib.h>
#include <stdio.h>
#define NULL 0
#define OVERFLOW 0
typedef struct BiTNode
{
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
}*BiTree;
int i,j;
void CreateBiTree(BiTree &T) //先序擴(kuò)展序列建立二叉樹(shù)的遞歸算法
{
char ch;
scanf("%c",&ch);
if (ch=='.')
{
T = NULL;
}
else
{
if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))
{
exit(OVERFLOW);
}
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void LastOrder (BiTree T) //后序遍歷二叉樹(shù)的遞歸算法
{
if (T)
{
i++;
LastOrder(T->lchild);
if(i>j)j=i; //j記錄樹(shù)曾達(dá)到的最大深度
LastOrder(T->rchild);
}i--;
}
void main()
{ int deep;
i=0;j=0;
printf("\n請(qǐng)輸入與樹(shù)相對(duì)應(yīng)的先序擴(kuò)展序列二叉樹(shù)\n");
BiTree a;
CreateBiTree(a);
LastOrder(a);
deep=j+1;
printf("\n樹(shù)的深度deep=%d",deep);
printf("\n");
}
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -