求二叉树高度
来源:互联网 发布:大淘客口令源码下载 编辑:程序博客网 时间:2024/05/07 15:58
6-1 求二叉树高度(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
int GetHeight( BinTree BT )
{
int m,n;
if(BT==NULL)//空树返回0
return 0;
else//求左右子树的最大深度
{
m=GetHeight(BT->Left);
n=GetHeight(BT->Right);
if(m>n)
return m+1;
else
return n+1;
}
}
阅读全文
0 0
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- 求二叉树的高度
- java-JSP基础
- vue 多入口文件搭建 vue多页面搭建
- 发现了以元素 'property' 开头的无效内容。应以....
- spring读写分离
- WEB前端常用框架
- 求二叉树高度
- 将JDK安装版改成非安装版
- python3 beautifulSoup 支持问题
- 链表的初始化、遍历、删除、插入、判断是否为空、求长度 C语言实现
- JDK7中Executor源码概述
- csv文件导入mysql数据库
- 什么是WTL?
- java object类中的默认方法
- 市面上的BT内核和p2p播放器源码