PTA 数据结构与算法题目集（中文）6-8 求二叉树高度

待我称王封你为后i 2022-05-23 04:51 200阅读 0赞

####  ####

#### 6-8 求二叉树高度（20 分） ####

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

### 函数接口定义： ###

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

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

![40][]

4

作者: 陈越

单位: 浙江大学

时间限制: 400ms

内存限制: 64MB

代码长度限制: 16KB

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

[40]: /images/20220523/d62cecfc09bd44e5bf33c2e8b7434faa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法-二叉树

什么树树是 n（n>=0）个有限集。n=0是空树，在n>1的非空树中有且仅有一个根节点作为树根，其他结构分散在根节点下形成一个个子树。各个子树互不相交。在实际的编码环节中

ゝ一纸荒年。/ 2024年03月30日 10:50/ 0 赞/ 80 阅读

相关求二叉树的高度

/求二叉树的高度/ include<stdio.h> typedef struct btnode { char data;

约定不等于承诺〃/ 2022年06月16日 13:44/ 0 赞/ 171 阅读

相关 PTA 数据结构与算法题目集（中文） 6-9 二叉树的遍历

6-9 二叉树的遍历（25 分）本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree B

Myth丶恋晨/ 2022年05月23日 04:54/ 0 赞/ 131 阅读

相关 PTA 数据结构与算法题目集（中文）6-8 求二叉树高度

6-8 求二叉树高度（20 分）本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中`B

待我称王封你为后i/ 2022年05月23日 04:51/ 0 赞/ 201 阅读

相关【数据结构与算法】树（二）：二叉树

二叉树的特点每个结点最多有两颗子树，所以二叉树的度最大就是2. 左子树和右子树是由顺序的，不能够颠倒，即使树中只有一颗子树，也是要区分它是左子树还是右子树的

骑猪看日落/ 2022年05月21日 06:58/ 0 赞/ 303 阅读

相关数据结构与算法二叉树

数据结构与算法二叉树一、简述记--简单的有序链式二叉树添加、删除、遍历操作例子，有序：左孩子<父节点<右孩子。二、例子输入正数

柔情只为你懂/ 2022年05月17日 03:47/ 0 赞/ 288 阅读

相关 PTA 数据结构与算法题目集（中文）6-12 二叉搜索树的操作集

6-12 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST,

深藏阁楼爱情的钟/ 2022年05月15日 10:14/ 0 赞/ 186 阅读

相关二叉查找树-二叉树-数据结构与算法

C++ 语言: 二叉查找树二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节

以你之姓@/ 2022年02月18日 20:51/ 0 赞/ 362 阅读

相关求二叉树高度PTA

本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typede

待我称王封你为后i/ 2022年02月04日 04:19/ 0 赞/ 372 阅读

相关二叉树所有题目（数据结构与算法）

最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构： class TreeNode{ int val=0

柔情只为你懂/ 2021年12月14日 12:11/ 0 赞/ 201 阅读