4-12 求二叉树高度 (10 分)

• 2019 年 11 月 8 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/shiliang97/article/details/102699174

4-12 求二叉树高度 (10 分)

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

函数接口定义：

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("%dn", GetHeight(BT));      return 0;  }  /* 你的代码将被嵌在这里 */

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

4

找到 最后一层 没有树枝的时候肯定是 0

然后就返回了，上面的节点，看着自己的节点，左右子树那个大吧。

那个树大就选择那个树。依次往回走。

最后返回的就是最大的树。

int GetHeight(BinTree BT){      int cnt =0;      if(BT){          int l,r;          l=GetHeight(BT->Left);          r=GetHeight(BT->Right);          if(l>r)cnt=l+1;else cnt=r+1;      }      return cnt;  }