4-8 求二叉树高度 (20分)
来源:互联网 发布:date php 格式化 编辑:程序博客网 时间:2024/06/06 02:26
4-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;}/* 你的代码将被嵌在这里 */
输出样例(对于图中给出的树):
4
点击访问 PAT-测验
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;}
0 0
- 4-8 求二叉树高度 (20分)
- 4-8 求二叉树高度 (20分)
- 4-8 求二叉树高度 (20分)
- 求二叉树高度(20 分)
- 求二叉树高度(20 分)
- PTA数据结构与算法题目集(中文)4-8 求二叉树高度 (20分)
- 4-8 求二叉树高度
- 4-8 求二叉树高度 *(递归)
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树的高度
- 求二叉树的高度
- JavaScript趣题:成双成对的括弧
- 背景属性、文本属性、表格属性、边框属性
- 4-6 带头结点的链式表操作集
- 4-7 在一个数组中实现两个堆栈 (20分)
- 程序猿之路--Android基础
- 4-8 求二叉树高度 (20分)
- 数值字节与范围
- 4-9 二叉树的遍历 (25分)
- 4-10 二分查找 (20分)
- AndroidN SurfaceView新特性
- 4-11 先序输出叶结点 (15分)
- 【opencv练习09 - 图片线性加权融合】
- 5-1 最大子列和问题
- VIJOS 1391 SPFA