当前位置: 首页 > news >正文

求二叉树高度

函数接口定义:

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 )
{
    if(BT == NULL)return 0;

    int L = GetHeight(BT->Left)+1;
    int R = GetHeight(BT->Right)+1;

    if(L>R)return L;
    else return R;
}

转载于:https://www.cnblogs.com/vocaloid01/p/9514215.html

相关文章:

  • spring整合javaweb(第二版)
  • 转:依赖注入那些事儿
  • 只操作git(cmd)就可以使用git将项目上传到github
  • 转载:javaweb学习总结(二十二)——基于Servlet+JSP+JavaBean开发模式的用户登录注册...
  • 【前端】自适应布局方法总结
  • UML类图详解_关联关系_多对多
  • MyBatis-day2
  • 入坑tensorflow
  • 获取class文件对象的三种方法
  • ALPHA-3
  • 关于Vue.js
  • mybatis(错误一) 项目启动时报“Result Maps collection already contains value forxxx”的解决方案...
  • Oracle分区表常见操作
  • shell设置时间递减脚本
  • linux网络流控-htb算法简析
  • .pyc 想到的一些问题
  • 【翻译】babel对TC39装饰器草案的实现
  • 【刷算法】求1+2+3+...+n
  • 【跃迁之路】【699天】程序员高效学习方法论探索系列(实验阶段456-2019.1.19)...
  • co.js - 让异步代码同步化
  • ECMAScript 6 学习之路 ( 四 ) String 字符串扩展
  • IOS评论框不贴底(ios12新bug)
  • Js基础知识(四) - js运行原理与机制
  • Mysql优化
  • opencv python Meanshift 和 Camshift
  • PV统计优化设计
  • Python - 闭包Closure
  • Redux 中间件分析
  • Shell编程
  • TypeScript实现数据结构(一)栈,队列,链表
  • ViewService——一种保证客户端与服务端同步的方法
  • 笨办法学C 练习34:动态数组
  • 短视频宝贝=慢?阿里巴巴工程师这样秒开短视频
  • 服务器之间,相同帐号,实现免密钥登录
  • 计算机在识别图像时“看到”了什么?
  • 如何胜任知名企业的商业数据分析师?
  • 实战:基于Spring Boot快速开发RESTful风格API接口
  • 使用 QuickBI 搭建酷炫可视化分析
  • 文本多行溢出显示...之最后一行不到行尾的解决
  • Python 之网络式编程
  • scrapy中间件源码分析及常用中间件大全
  • 仓管云——企业云erp功能有哪些?
  • 资深实践篇 | 基于Kubernetes 1.61的Kubernetes Scheduler 调度详解 ...
  • ​LeetCode解法汇总2670. 找出不同元素数目差数组
  • (3)STL算法之搜索
  • (Java数据结构)ArrayList
  • (k8s中)docker netty OOM问题记录
  • (八)Docker网络跨主机通讯vxlan和vlan
  • (板子)A* astar算法,AcWing第k短路+八数码 带注释
  • (分享)一个图片添加水印的小demo的页面,可自定义样式
  • (转) Face-Resources
  • (转)IIS6 ASP 0251超过响应缓冲区限制错误的解决方法
  • (转载)(官方)UE4--图像编程----着色器开发
  • .\OBJ\test1.axf: Error: L6230W: Ignoring --entry command. Cannot find argumen 'Reset_Handler'
  • .NET3.5下用Lambda简化跨线程访问窗体控件,避免繁复的delegate,Invoke(转)