数据结构与算法——二叉树高度（C语言）

最新推荐文章于 2024-08-16 09:16:07 发布

oney_hu

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量3.8k

点赞数 1

分类专栏：算法文章标签：数据结构

本文链接：https://blog.csdn.net/aaa946231/article/details/50575493

版权

求给定二叉树的高度。

函数接口定义：

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( Bin