4-8 求二叉树高度 (20分)
2016-08-26 07:33
197 查看
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; }
相关文章推荐
- 4-8 求二叉树高度 (20分)
- 4-8 求二叉树高度 (20分)
- PTA数据结构与算法题目集(中文)4-8 求二叉树高度 (20分)
- 求二叉树的高度
- 6-9 求二叉树高度(20 point(s))
- 求二叉树的节点总数与高度
- LeetCode 104. Maximum Depth of Binary Tree(二叉树高度)
- po3437求出有序树转化为二叉树前后的高度 Tree Grafting
- 二叉树的三大遍历与求高度和结点
- 求二叉树的叶子节点数目/二叉树的高度
- 第4章第5节 二叉树高度和宽度统计
- 二叉树的高度 、销毁、链表的翻转(k为一组、n-m 之间)两种实现、
- Chapter 4 | Trees and Graphs--有序数组构建最小高度的二叉树
- Codevs 1501 二叉树最大宽度和高度(笔记)
- 二叉树最小高度
- 【二叉树】求树的高度(深度)
- 南邮 OJ 1019 计算二叉树的高度和结点数
- 后序遍历求解二叉树的高度
- 数据结构与算法-第12章二叉树和其他树-003求二叉树的高度
- 二叉树——高度