求二叉树高度PTA

待我称王封你为后i 2022-02-04 04:19 371阅读 0赞

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

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

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

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

![在这里插入图片描述][20190506213631465.jpg]

#### 代码： ####

int GetHeight( BinTree BT )
    {
        
    	int HL,HR,MaxH;
    	if(BT)
    	{
        
    		HL=GetHeight(BT->Left);
    		HR=GetHeight(BT->Right);
    		MaxH=HL>HR? HL:HR;
    		return (MaxH+1);
    	}
    	else return 0;
    }

![在这里插入图片描述][20190507210915411.gif]

[20190506213631465.jpg]: /images/20220204/d4ddcfda0b354360a34604aa2a1c7165.png
[20190507210915411.gif]: /images/20220204/67817072bed140bab58adc262635cf46.png

发表评论取消回复

表情：

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

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

相关阅读

相关 PTA-10/7 二叉树

1-4 若A和B都是一棵二叉树的叶子结点，则存在这样的二叉树，其前序遍历序列为…A…B…，而中序遍历序列为…B…A…。前序和中序指的是根的访问次序，因为a和b都是叶子节点，

偏执的太偏执、/ 2022年12月12日 15:07/ 0 赞/ 136 阅读

相关二叉树深度和高度_二叉树的高度和深度

![208b9eac8e4029f24bebf06a7ac44c80.png][] 二叉树深度和高度 In this tutorial, we will learn how

忘是亡心i/ 2022年12月07日 12:56/ 0 赞/ 192 阅读

相关 248-求二叉树的深度(高度)

求二叉树的深度(高度) 递归算法 ![在这里插入图片描述][20210328203901779.png_pic_center] 解题思路：先算出左子树的高

你的名字/ 2022年11月14日 10:23/ 0 赞/ 150 阅读

相关求二叉树的高度

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

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

相关树：求二叉树的高度和叶子结点数量

算法代码很简单都是用使用递归计算，大家把递归思想领悟到就ok了。二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(Bi

ゝ一世哀愁。/ 2022年05月31日 10:28/ 0 赞/ 212 阅读

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

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

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

相关 6-1 求二叉树高度（20 分）

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

爱被打了一巴掌/ 2022年04月22日 03:46/ 0 赞/ 268 阅读

相关还原二叉树PTA

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均

男娘i/ 2022年02月04日 13:43/ 0 赞/ 258 阅读

相关求二叉树高度PTA

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

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

相关二叉树的高度

求二叉树的高度（递归）用递归求二叉树的高度，定义三个整形变量 HL（记录左结点是否存在，存在为1，不存在为0） HR （记录右结点是否存在，存在为1，不存在为0）

柔光的暖阳◎/ 2022年02月01日 09:51/ 0 赞/ 223 阅读