二叉树采用二叉链表存储：编写计算整个二叉树高度的算法

原创 已于 2023-12-12 16:25:04 修改 · 1k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #树的高度

于 2023-11-03 10:47:10 首次发布

二叉树采用二叉链表存储：编写计算整个二叉树高度的算法
(二叉树的高度也叫二叉树的深度)

代码思路：
首先你要明白什么是树的高度，简言之就是树有多少层，如下图：
下面这棵树的高度就是4
在这里插入图片描述
首先我们观察根节点，根节点左子树高度是2，右子树高度是3
那么我们取左右子树高度较大值3，再加上根节点自己一个，那根节点高度就是3+1=4

那么问题来了，我们怎么知道根节点左右子树高度呢？
那就遍历一下根节点左右子树呗，问题转换成求结点左右子树高度，
再然后问题就转换成，求根节点左右子树的子树高度了。。。

这样是不是就是我们熟悉的递归啊。

代码实现如下：

int BiTreeDepth(BiTree T) {
   
   
	if (T == NULL)
最低0.47元/天 解锁文章
数据结构：二叉树：第5关：基于二叉链表的二叉树高度的计算
qq_74118294的博客
11-12 1419
每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，，编写递归算法计算二叉树的高度。每组数据分别输出一行，为二叉树的高度。开始你的任务吧，祝你成功！
计算树的深度，存储结构是二叉链表
qq_28633157的博客
11-14 1554
//在二叉树中如何获得树的深度//方法1：递归算法--先计算出左右子树的深度，之后比较两者之间的大小关系，取大的那个数值，然后将此数值加一后返回//该返回值，即树的深度//方法2：利用队列，每遍历树的一层，就将树的深度deepth+1//该方法要注意的地方：1，设置变量获取每一层中的节点数，然后根据该节点数做循环，每循环一次都要将该节点//从队列里删除，并将该节点的左右孩子入队//2，特殊点是每一
二叉链表作存储结构，设计求二叉树高度的算法
02-17
以二叉链表作存储结构，设计求二叉树高度的算法。
3.7-12假设二叉树采用二叉链存储结构进行存储。设计一个算法采用分治法求一棵二叉 树 bt 的高度
qq_43192537的博客
10-24 6483
#include <bits/stdc++.h> #include "Btree.cpp" using namespace std; int Height(BTNode *bt) { if(bt == NULL) return 0; int lh = Height(bt->lchild); int rh = Height(bt->rchild); retur...
（数据结构）以二叉链表作存储结构，设计求二叉树高度的算法。
qq_46426180的博客
10-22 5348
#include <stdio.h> #include <stdlib.h> #define DATATYPE char #define NULL '\0' typedef struct node { DATATYPE data; struct node *lchild,*rchild; }BTLINK; BTLINK *creat() { BTLINK *q; BTLINK *s[30]; int j,i; char x; printf("i,x="); scan
精选资源
头歌数据结构二叉树的二叉链表存储及基本操作
05-18
本题主要涉及二叉树的链式存储方式以及基于链表的二叉树的基本操作，包括先序遍历、计算二叉树的高度、节点总数、叶子节点数、层次遍历以及左右子树的交换等。下面我们将逐一探讨这些知识点。 首先，二叉链表存储的...
假设二叉树采用二叉链表存储结构，设计一个用非递归的算法求二叉树高度
m0_58323186的博客
12-06 2901
非递归算法思想：采用层次遍历算法的思想用high来记录树的高度，初始值设为0，设置一个last指针指向最右边的结点，当front指向last时high+1。让last指向下一层最右边的结点，直到遍历完成，high的值即为树的高度代码：int SER(BiTree T){ if(T==NULL)//如果树为空 return 0;//返回树高为0 BiTree Q[Maxsize];//初始化一个队列 int high=0,last=0/
c语言假设二叉树采用二叉链表存储结构，设计一个非递归算法求二叉树的高度
最新发布
m0_63536041的博客
08-14 874
非递归算法求二叉树高度
假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k的叶子结点个数
weixin_43700565的博客
07-05 1万+
假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k（k>1）的叶子结点个数，要求： （1）给出算法的基本设计思想。 （2）写出二叉树采用的存储结构代码。 （3）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 // 二叉树数据结构.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> using namespace std; #define eletype int typedef struct B
【数据结构】基于二叉链表的二叉树高度的计算
马甲都掉光了
11-28 2871
描述 设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写递归算法计算二叉树的高度。 输入 多组数据。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。 输出 每组数据分别输出一行，为二叉树的高度。 样例输入1 复制 abcd00e00f00ig00h00 abd00e00cf00g00 0 样例输出1 4 3 #inc...
设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法
11-22
设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法
二叉树：求树的高度（递归和非递归算法）
热门推荐
花间半盘棋
11-18 1万+
题目：假设二叉树采用二叉链表存储结构，设计一个算法求二叉树的高度。 递归 分析： 算法思想： 代码：
求二叉树深度的算法
autumn20080101的专栏
09-10 1729
int BinTreeDetth(BitTree T)//以二叉链表作存储结构，试编写求二叉树深度的算法 { int l,r; if(T==NULL) return 0; else { l=BinTreeDetth(T->lchild); r=BinTreeDetth(T->rchild); return((l>r?l:r)+1); } }
假设二叉树采用二叉链表存储结构，试设计一个算法求二叉树的叶子结点数，总结点数和二叉树的高度。
liiuyizeliuyize的博客
03-04 1892
假设二叉树采用二叉链表存储结构，试设计一个算法求二叉树的叶子结点数，总结点数和二叉树的高度。
队列——数组实现（循环队列）
weixin_34318956的博客
03-25 240
#include <iostream> #include <cstdio> #include <cstdlib> #include <ctime> using namespace std; using ElemType = int; const int MAXSIZE = 20; // 队列结构 class Queu...
数据结构c实验八 求二叉树的高度、叶子数
愿时光能缓故人不散
04-12 861
实验八 求二叉树的高度、叶子数 1、实验目的： （1）理解二叉树的二叉链表存储。 （2）理解二叉树这种递归数据结构以及其操作的递归实现。 2、实验环境与设备： 已安装Visual Studio 2010（或其以上版本）集成开发环境的计算机。 3、实验原理： （1）二叉树的二叉链表存储。 （2）二叉树的三种遍历算法。 4、实验内容： （1）基于标明空子树的先序遍历序列构造一棵采用二叉链表存储的二叉树...
计算二叉树的深度?
weixin_46899589的博客
11-11 909
已知二叉树用二叉链表存储，试编写一函数实现计算该树的高度。定义必要的数据结构 typedef struct BiTNode{ TElemtype data; struct BiTNode *lchild, *rchild; }BiTNode,*BiTree; int Depth(BiTree T){ //计算二叉树T的深度 if(!T) return 0;//如果是空树，深度为0，递归结束 else{ int m = Depth(T->lchild); //递归计算左子树的深度为m int n =
【数据结构（C语言版）】二叉树
Qiuhan_909的博客
01-30 722
1. 树 2. 二叉树 3. 二叉树的顺序存储结构——堆 4. 二叉树的链式存储结构
递归计算二叉树的高度_如何使用递归方法计算二叉树的高度
cumi6497的博客
08-01 3476
递归计算二叉树的高度Previously I wrote about an algorithm for finding out the height of a binary tree using iteration. Though that method gets the job done (in 7 steps no less), the same can be accomplished in ...
二叉树采用二叉链表存储，编写计算二叉树最大宽度的算法代码
04-17
以下是计算二叉树最大宽度的算法代码： ``` int getMaxWidth(Node* root) { if (root == NULL) { return 0; } queue*> q; q.push(root); int maxWidth = 1; // 初始化为1，因为最少一层只有1个节点 while (!...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

劲夫学编程

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值