6-9 求二叉树高度(20 point(s))
来源:互联网 发布:家庭媒体中心软件 编辑:程序博客网 时间:2024/06/05 08:37
6-9 求二叉树高度(20 point(s))
本题要求给定二叉树的高度。
函数接口定义:
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
int GetHeight( BinTree BT ){//如果已知左子树高度和右子树高度 //树高为max(Lh,Rh)+1,用后续遍历 int lh,rh; if(BT == NULL)return 0;//实际上是一个导致加的过程,到底时为零 //通过递归倒着往回加这样返回出去的时候就是树高 else{ lh = GetHeight(BT->Left); rh = GetHeight(BT->Right); return (lh>rh?lh:rh)+1; }}
阅读全文
0 0
- 6-9 求二叉树高度(20 point(s))
- 求二叉树高度(20 分)
- 求二叉树高度(20 分)
- 6-10 二叉树的遍历(25 point(s))
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 6-12 二叉搜索树的操作集(30 point(s))
- 二叉树的操作(含求二叉树高度)
- 编程练习-二叉树(求二叉树的高度)
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 跟我学习dubbo-简介(1)
- 人生这三大后悔药,你最想吃那一颗?
- 6-8 先序输出叶结点(15 point(s))
- vc中调用Com组件的方法详解
- 实现跟随手指移动的小球
- 6-9 求二叉树高度(20 point(s))
- Excel公式与函数笔记—第二篇(简单通俗的基础介绍)
- 微擎中解决单选框问题
- mysql基础(1)——框架
- 【SSL证书】【知识体系】【WebSocket】【Spring Boot 2.x】【DevOps 转型】| Chat · 预告
- 微服务时代下崛起的 TestOps 工程师
- Python采集实例2
- OkHttpClient get请求
- 第一届&第二届“幻想杯”NOIP模拟赛 标程