PTA 函数题求二叉树高度（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;
}
/* 你的代码将被嵌在这里 */

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

函数如下：

int GetHeight(BinTree BT){int a,b;if(BT==NULL){return 0;}a=GetHeight(BT->Left)+1;b=GetHeight(BT->Right)+1;return a>b?a:b;//若a>b,返回a，否则返回b。
}

PTA 函数题求二叉树高度（C语言）相关推荐

PTA 函数题二分查找（C语言）
本题要求实现二分查找算法. 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Posi ...
求二叉树高度_LeetCode刷题——第二十五天（平衡二叉树）
这段时间跟二叉树杠上了,接下来还有许多二叉树的题目,虽然已经做了不少了,大多题目都涉及到了递归,也挺好,刚好有机会练习一下递归,但是遇到新的题目还是有点力不从心,还需要看参考答案,真希望有一天像汤神一 ...
6-6 求二叉树高度 (15 分)
** 6-6 求二叉树高度 (15 分) ** 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef ...
6-1 求二叉树高度
6-1 求二叉树高度 (15 分) 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct ...
6-1 求二叉树高度 (25 分)【实验三：二叉树的构造和遍历】
6-1 求二叉树高度 (25 分) 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct ...
6-1 求二叉树高度（20 分）
6-1 求二叉树高度 (20 分) 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct ...
python求二叉树高度_求二叉树高度代码报错，求大佬解答
该楼层疑似违规已被系统折叠隐藏此楼查看此楼代码如下 class BTree(object): def __init__(self, data=None, left=None, right=None ...
6-1 求二叉树高度 (20 分)（C语言版）
先说思路: 先判断是否为空树: 分别递归求左.右子树的高度: 取二者的max: 返回max+1 本题要求给定二叉树的高度. 函数接口定义: int GetHeight( BinTree BT ); 其 ...
PTA函数题相关接口(未完)
目录 1.顺序表顺序表的查找顺序表的插入顺序表的删除顺序表有序插入 2.链表带头结点单链表的查询带头结点单链表的插入带头结点单链表的删除两个有序链表序列的合并 3.栈和队 ...

PTA 函数题求二叉树高度（C语言）

PTA 函数题求二叉树高度（C语言）相关推荐

最新文章

热门文章

PTA 函数题 求二叉树高度（C语言）

PTA 函数题 求二叉树高度（C语言）相关推荐

最新文章

热门文章

PTA 函数题求二叉树高度（C语言）

PTA 函数题求二叉树高度（C语言）相关推荐