二叉树深度的算法 ~

已于 2022-07-23 17:17:57 修改
阅读量2.5k 收藏 5
点赞数 1
分类专栏： # 二叉树 文章标签： 二叉树 递归 深度 左子树 右子树
于 2022-07-21 18:57:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48795733/article/details/125918872
版权

注：二叉树以二叉链表为存储方式

/* 思路
   1.首先明白：二叉树深度 = 左子树、右子树中最大的深度 + 1
   2.则 先得到左子树深度，再取得右子树深度
   3.取最大深度值 + 1
*/

int getDepth(BTNode *p){

	int LD,RD;     //声明左子树 右子树
	
	if(p==NULL)     
		return 0;
		
	else{
		LD=getDepth(p->lchild);
		RD=getDepth(p->rchild);
		return (LD > RD ? LD:RD) +1;	
	}
	
}

// 树的深度在数值上等于树的高度~
头疼小宇
关注
专栏目录
计算二叉树的深度
qq_47142993的博客
08-02 5万+
[算法步骤] 如果是空树，递归结束，深度为0；否则执行一下操作 递归计算左子树的深度计为m; 递归计算右子树的深度计为n; 如果m大于n，二叉树的深度为m+1，否则为n+1； [算法描述] int Depth(BiTree T) { int m, n; if (T == NULL) return 0; //如果是空树，深度为0，递归结束 else { m = Depth(T->lchild); //递归计算左子树的深度记为m
二叉树深度计算
YC1101的博客
03-10 1万+
今天面试，被问到了二叉树的深度计算问题。 一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。 然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。 首先立马写了一个二叉树结构。 public class BinaryTree{ BinaryTree lChild...
二叉树深度的计算
qq_31997185的博客
09-20 4581
1. 最大深度：根节点到最远叶子节点路径上的节点数： def maxdepth(root): if not root: return 0 if not root.rchild and not root.lchild: return 1 else: ml = maxdepth(root.lchild) ml += 1 mr = maxdepth(root.rchild) mr += 1
计算二叉树深度算法（递归、非递归）入门详解
热门推荐
sunnyoldboy博客
07-28 3万+
二叉树在应用时，经常需要知道二叉树的深度。二叉树的深度就是二叉树的层数，即从树根算起，到最底下一层的层数是多少，即二叉树中结点的最大层次值。 本文给出了计算二叉树深度的算法，包括递归算法和非递归算法。......
数据结构之二叉树深度计算
千寻瀑
08-05 3166
数据结构之二叉数深度计算原理代码 原理 本质上就是二叉树的遍历过程 分别遍历左右子树，取大的即可 二叉数树深度 = max(左子树深度，右子树深度) + 1 代码 //二叉数深度计算 int treeDepth(BiTree T){ if(T == null) return 0; else{ int l = treeDepth(T->lchild); int r = treeDepth(T->rchild); r
二叉树深度_二叉树查询_二叉树深度_
10-01
在实际应用中，二叉树深度的概念不仅用于查询，还广泛应用于其他场景，如平衡二叉树（AVL树、红黑树等）的维护，二叉搜索树的查找效率分析，以及在游戏AI中的路径搜索（如A*算法）等。理解并掌握二叉树的深度计算对...
计算二叉树深度算法（递归、非递归）入门详解 C语言实现
01-06
计算二叉树深度算法（递归、非递归）入门详解 C语言实现
c语言编写的二叉树深度优先遍历算法
最新发布
08-23
以下是使用C语言编写的二叉树的广度优先遍历（也称为层次遍历）算法的示例代码： #include #include // 定义二叉树的节点结构 typedef struct Node { int data; struct Node* left; struct Node* right; } ...
【数据结构】求二叉树深度的算法
没有感情的代码机器的博客
10-18 8044
要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1. 自然而然想到用后根遍历的思想实现 主要步骤如下： 若二叉树为空，则返回0值，否则 求左子树的深度； 求右子树的深度； 将左子树、右子树深度的最大值加1并返回其值。 //求二叉树深度的算法 public int getDepth(BiTreeNode T) { if...
求二叉树深度算法（深度优先、广度优先）
MingYI
12-11 7335
求二叉树深度的算法二叉树深度方法一：深度优先的遍历方式方法二：广度优先的遍历方式总结 二叉树深度 注：本文中二叉树通过二叉链表构建。 节点类型定义如下： struct node{ char data; node *lchild; node *rchild; }; 方法一：深度优先的遍历方式 思路一（自上向下）：每下一层，就和当前暂存的最大的深度作比较并取最大值 对二叉树做遍历操作，最简单可以用递归的方式实现。 这就需要我们对递归进行下一层的时候，需要记录下一层的深度等于当前深度+1。 通过递归实现后
剑指 Offer 55 - I. 二叉树的深度 做题小结
阿拉修
11-30 2597
题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 解题思路 方法一：后序遍历（DFS） 树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现，本文使用递归实现。 关键点： 此树的深度和其左（右）
数据结构与算法——求二叉树的深度
beilizhang的博客
09-02 1万+
使用递归算法求二叉树的深度 计算二叉树的深度，一般都是用后序遍历，采用递归算法，先计算出左子树的深度，再计算出右子树的深度，最后取较大者加1即为二叉树的深度 struct TreeNode { int data; TreeNode* left=nullptr; TreeNode* right=nullptr; }; int TreeDepth(TreeNode* root) { if (!root) { return 0; } int left_height = TreeDepth(ro
求二叉树的深度算法
MA201506的博客
10-07 632
算法的思想： 　　采用二叉树的后序遍历非递归算法。由于后序遍历非递归算法使用一个栈实现，每次都会在一条路径上走到最底层才向上访问，再向右访问。因此，记录下栈在遍历中的最大值，即为二叉树的最大深度。 #include <iostream> #include <stack> using namespace std; typedef struct BinT...
二叉树之二叉树的深度
qq_43218521的博客
09-26 5512
二叉树之二叉树的深度
二叉树深度算法
小浦原的技术专栏
02-16 1010
//树深度算法int BTNodeDepth(BTNode *b){ int lchilddep,rchilddep; if(b==NULL) return 0; else { lchilddep=BTNodeDepth(b->lchild); rchilddep=BTNodeDepth(b->rchild); return (lchilddep>rc
JavaScript二叉树遍历算法深度解析
**后序遍历**的顺序是“左-右-根”，在处理某些问题时特别有用，例如计算二叉树的面积或深度。在后序遍历中，所有子节点都被访问过之后才会访问根节点： ```javascript function postOrder(node) { if (node !== ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

头疼小宇

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

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

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

打赏作者

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

抵扣说明：

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

余额充值