求二叉树的高度

最新推荐文章于 2025-06-11 20:42:04 发布
最新推荐文章于 2025-06-11 20:42:04 发布
阅读量1.2k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构学习笔记 文章标签： c语言 数据结构 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yyy_zxc/article/details/124175719
这篇博客介绍了如何使用递归方法求解二叉树的高度，通过对比左右子树高度并加一来确定最终高度。关键步骤包括调用左子树和右子树的高度函数，并根据结果进行高度选择。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

//求二叉树的高度
int BTHeight(BTNode *b){
	int lchildh,rchildh;
	if(b==NULL)
		return 0;
	else{
		lchildh = BTHeight(b->lchild);	//求左子树的高度
		rchildh = BTHeight(b->rchild); 	//求右子树高度
		return (lchildh>rchildh)?(lchildh+1):(rchildh+1);	//比较左右子树的高度，并将较大值+1返回
		 
	}
}

6-111 求二叉树高度
燕朝铭的博客
01-16 512
二叉树采用二叉链表存储，求该二叉树的高度
6-6 求二叉树高度 (15 分)
qq_52846711的博客
03-13 2822
本题要求给定二叉树的高度。 函数接口定义： 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 &lt
求二叉树高度
12-14
二叉树高度 二叉树高度 二叉树高度 二叉树高度 二叉树高度
数据结构-求二叉树的高度
最新发布
X_1vs6的博客
06-11 93
【代码】数据结构-求二叉树的高度。
二叉树 - 递归计算二叉树的高度（C语言）
热门推荐
biaogexf
04-03 1万+
1.规定：只有一个根节点的二叉树高为1。2.完整代码如下：/* 递归函数 - 计算二叉树高度(只有一个根节点的二叉树高为1) */ #include &lt;iostream&gt; #include &lt;malloc.h&gt; using namespace std; //二叉树节点定义 typedef int ElementType; typedef struct bitnode {...
二叉树的高度代码
清风问路
05-13 270
package suanfa; public class heighttree { public int heightoftree(Node node){ int height=0; if (node==null){ return 0; } else{ return max(heightoftree(node.getLchild()),hei...
函数题6-2 求二叉树高度 (20分)
qq_45106409的博客
06-03 2925
6-2 求二叉树高度 (20分) 本题要求给定二叉树的高度。 函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： #include <st
6-1 求二叉树高度 (25 分)【实验三：二叉树的构造和遍历】
qq_hua_xia的博客
05-21 644
6-1 求二叉树高度 (25 分) 本题要求给定二叉树的高度。 函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例
PTA 函数题 求二叉树高度（C语言）
weixin_47073308的博客
11-25 1255
本题要求给定二叉树的高度。 函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： #include <stdio.h>
数据结构中求二叉树的高度和宽度C++代码
01-05
数据结构中求二叉树的高度和宽度C++代码，比较适合初学者
递归法求二叉树的高度代码详解
Currybeefer的博客
07-18 3185
解题思路就是遇见空节点返回0，其余的时候返回左右子树中高度的最大值，将这个最大值+1就是该树的高度。递归求解就可得出结果。 代码如下： public int TreeHigh(TreeNode pRoot) { if(pRoot==null)//若二叉树为空，返回0 { return 0; } int leftHigh=TreeHigh(pRoot.left);//若二叉树的高度不为空，求出左右子树的高度 .
C实现：求二叉树的高度
weixin_44915226的博客
08-19 9947
理论思路 (图来自浙大数据结构课程) 很明显，求树的高度，是左右子树中最高的再加一。 那么怎么求左子树的高度呢？就是其左右子树中最高的加一。 那么怎么求右子树的高度呢？就是其左右子树中最高的加一。 这样就形成了 递归，我们利用后序遍历的程序，稍加修改便可成为求二叉树高度的程序。 求二叉树高度： int PostOrderGetHeight(BinTree BT){ int HL,HR,MaxH; if(BT){ HL=PostOrderGetHeight(BT->Left); HR=Po
二叉树求高度
swineherd的博客
08-24 343
#include&lt;bits/stdc++.h&gt; using namespace std; typedef char ElementType; typedef struct TNode *Position; typedef Position BinTree; struct TNode{     ElementType Data;     BinTree Left;     BinTre...
4-8 求二叉树高度 (20分)
Ken
07-13 3936
本题要求给定二叉树的高度。 函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right;
c语言求二叉树高度
04-09
### C语言实现求二叉树高度的方法 在C语言中，可以通过递归的方式计算二叉树的高度。以下是具体的实现方法： #### 定义二叉树结构 首先需要定义一个表示二叉树节点的结构体 `tree`，该结构体包含三个成员变量：一个是用于存储数据的数据域 `data`；另外两个是指向左孩子和右孩子的指针 `lchild` 和 `rchild`。 ```c typedef struct node { int data; struct node* lchild; struct node* rchild; } tree; ``` #### 计算二叉树高度的函数 为了计算二叉树的高度，可以设计如下递归函数 `BTreeHeight` 来完成此任务。如果当前节点为空，则返回高度为 0；否则分别递归计算其左子树和右子树的高度，并取两者中的较大值加一作为最终结果[^4]。 ```c int BTreeHeight(tree* root) { if (root == NULL) { return 0; } int left = BTreeHeight(root->lchild); int right = BTreeHeight(root->rchild); return (left > right) ? (left + 1) : (right + 1); } ``` 上述代码片段展示了如何利用递归来获取一棵给定根节点的二叉树的最大深度即所谓的“高度”。当遇到空节点时停止进一步深入探索并回溯至父级调用处，逐步累积得到整棵树的实际层数信息[^3]。 ### 示例程序 下面给出完整的示例代码，展示如何构建一颗简单的二叉树以及调用上面提到过的函数去测量它的高度: ```c #include <stdio.h> #include <stdlib.h> // Define the structure for a binary tree node. typedef struct node { int data; struct node* lchild; struct node* rchild; } tree; // Function prototypes declaration. tree* createTreeNode(int value); void destroyTree(tree* t); int calculateBinaryTreeHeight(tree* root); // Main function demonstrating usage of our functions. int main() { // Create sample nodes forming part of a small binary search tree. tree* root = createTreeNode(1); root->lchild = createTreeNode(2); root->rchild = createTreeNode(3); root->lchild->lchild = createTreeNode(4); root->lchild->rchild = createTreeNode(5); printf("The height of this binary tree is %d.\n", calculateBinaryTreeHeight(root)); // Clean up memory before exiting program execution flow completely. destroyTree(root); return EXIT_SUCCESS; } /** * Helper method used internally within other methods but exposed here so it can be reused elsewhere too as needed later on potentially depending upon use case requirements etc... */ tree* createTreeNode(int value){ tree* newNode=(tree*)malloc(sizeof(struct node)); newNode->data=value; newNode->lchild=NULL; newNode->rchild=NULL; return(newNode); } /** * Recursive helper routine responsible primarily towards freeing all dynamically allocated resources associated with each individual element present inside given input parameter 't'. */ void destroyTree(tree* t){ if(t!=NULL){ destroyTree(t->lchild); destroyTree(t->rchild); free(t); } } /** Calculates and returns the maximum depth/height from current position downwards recursively until reaching leaf level where no more children exist anymore.*/ int calculateBinaryTreeHeight(tree* root){ if(!root){return 0;} int leftSubtreeDepth=calculateBinaryTreeHeight(root->lchild); int rightSubtreeDepth=calculateBinaryTreeHeight(root->rchild); return ((leftSubtreeDepth>rightSubtreeDepth)?leftSubtreeDepth:rightSubtreeDepth)+1; } ``` 问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值