6-1 求二叉树高度 (20分) PTA 函数题

本题要求给定二叉树的高度。

函数接口定义：

int GetHeight( BinTree BT );
其中BinTree结构定义如下：

typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

要求函数返回给定二叉树BT的高度值。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
    ElementType Data;
    BinTree Left;
    BinTree Right;
};

BinTree CreatBinTree(); /* 实现细节忽略 */
int GetHeight( BinTree BT );

int main()
{
    BinTree BT = CreatBinTree();
    printf("%d\n", GetHeight(BT));
    return 0;
}

/* 你的代码将被嵌在这里 */

输出样例（对于图中给出的树）：
4

AC代码

int maxx=0,maxn=0;
void dg(BinTree BT){
        if (BT == NULL){
        maxx--;
        return;

	}              
	else {
        
		maxx++; 
        if(maxx>maxn){
            maxn=maxx;
        }
        int a=maxx;
		dg(BT->Left);
        maxx=a;
		dg(BT->Right);
	}
}
int GetHeight( BinTree BT ){
    dg(BT);
    return maxn;
}

改的前序遍历的代码
年少无知，写的挺刺毛的233
等哪天心情好了再改改XD

**

附赠一个还算能用的CreatBinTree函数

**

BinTree CreatBinTree(BinTree bt){
    //BinTree bt;
    char ch;
	//cout << "请输入扩展二叉树的前序遍历序列，每次输入一个字符:";
	
	scanf("%c",&ch);
    if (ch == '#') bt = nullptr;
	else {

		bt = new TNode;

		bt->Data = ch;
		bt->Left= CreatBinTree(bt->Left);
		bt->Right = CreatBinTree(bt->Right);
	}
    return bt;
}

↑ 就是 裁判测试程序样例的 /* 实现细节忽略 */ 的代码

• 方便自行运行测试
• 需要将主函数的
• BinTree BT = CreatBinTree();
• 改成
• BinTree BT = CreatBinTree(BT);
• 例如图片那棵树要输入
• ABD##FE###CG#H##I##