6-8 求二叉树高度 C语言

最新推荐文章于 2024-05-23 21:23:50 发布

原创最新推荐文章于 2024-05-23 21:23:50 发布 · 1.5k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二叉树 #数据结构 #c语言

本文介绍了一种计算二叉树高度的方法，通过递归遍历左子树和右子树，比较并返回最大深度加一的方式，实现了二叉树高度的有效计算。

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

函数接口定义：

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;
}
/* 你的代码将被嵌在这里 */

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

Alt

实例代码:

int GetHeight( BinTree BT )
{
	int n;
	if(BT == NULL){
		return 0;
	}
	n = GetHeight(BT->Left) >  GetHeight(BT->Right) ? GetHeight(BT->Left)+1:GetHeight(BT->Right)+1;
	return n;
}