二叉树的深度_算法系列之-二叉树的深度

最新推荐文章于 2024-02-22 12:51:35 发布
最新推荐文章于 2024-02-22 12:51:35 发布
阅读量128 收藏
点赞数
文章标签： 二叉树的深度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39982537/article/details/111332792
版权

题目来源:剑指offer

01 题目描述

输入一颗二叉树，求该二叉树的深度。从根节点到页子节点形成一条路径。最长的路径时二叉树的深度。

2f483eacd1842022dae1ea2ac8c0529b.png

如上图，改树最长的路径为1，2，5，7 深度为4。

02 解题1

a352754f2549bab9d5e00baa72afd107.png

边深度遍历边把长度加1，遍历完左右子树，将最大的作为当前节点所对应的深度。

03 代码

public int binaryTreeDepth(BinaryTreeNode treeNode) { if (treeNode == null) { return 0; } return binaryTreeDepth(treeNode, 0);}public int binaryTreeDepth(BinaryTreeNode treeNode, int depth) { if (treeNode == null) { return depth; } int leftDepth = binaryTreeDepth(treeNode.left, depth + 1); int rightDepth = binaryTreeDepth(treeNode.right, depth + 1); return leftDepth > rightDepth ? leftDepth : rightDepth;}

牛客网代码验证地址 https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11191&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

weixin_39982537
关注
二叉树深度_二叉树查询_二叉树深度_
10-01
在实际应用中，二叉树深度的概念不仅用于查询，还广泛应用于其他场景，如平衡二叉树（AVL树、红黑树等）的维护，二叉搜索树的查找效率分析，以及在游戏AI中的路径搜索（如A*算法）等。理解并掌握二叉树的深度计算对...
计算二叉树深度算法（递归、非递归）入门详解
sunnyoldboy博客
07-28 3万+
二叉树在应用时，经常需要知道二叉树的深度。二叉树的深度就是二叉树的层数，即从树根算起，到最底下一层的层数是多少，即二叉树中结点的最大层次值。 本文给出了计算二叉树深度的算法，包括递归算法和非递归算法。......
数据结构实验 5.二叉树深度
Running Snail
05-19 706
【问题描述】 给定一棵二叉树，求该二叉树的深度。 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度。 【输入形式】 第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。 每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子。 【输出形式】 输出一个整型数，表示树的深度。 【样例输入】 3 2 3 -1 -1
数据结构与算法——求二叉树的深度
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
计算二叉树的深度
热门推荐
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
二叉树的遍历及深度的计算
z3551906947的博客
04-06 2482
我们上一篇已经介绍了大量的二叉树知识，这下我们介绍一下其他的知识，接下来我们会了解到二叉树非递归后序遍历的简单版本，还有层序遍历，以及后面的二叉树的深度查找递归，非递归两种版本。这些都会帮助我们在以后的问题中解决很多的事的，所以接下来就要慢慢思考，它里面把好的整体思想。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点。
erchashubianli.rar_erchashubianli_二叉树 深度_二叉树遍历_遍历
09-19
总之，二叉树遍历和计算深度是数据结构与算法的基础，它们不仅对理解二叉树至关重要，也是解决许多计算机科学问题的基石。通过深入学习和实践，你可以提高解决问题的能力，并为更高级的算法和数据结构打下坚实基础。
c语言编写的二叉树深度优先遍历算法
最新发布
08-23
以下是使用C语言编写的二叉树的广度优先遍历（也称为层次遍历）算法的示例代码： #include #include // 定义二叉树的节点结构 typedef struct Node { int data; struct Node* left; struct Node* right; } ...
JPNW.rar_C 二叉树算法_人工智能/神经网络/深度学习
09-20
本压缩包文件“JPNW.rar”包含了与C++编程语言相关的二叉树算法实现，是学习数据结构和算法的宝贵资源，特别是对于那些对人工智能、神经网络或深度学习感兴趣的开发者。 二叉树是一种特殊的图结构，每个节点最多有...
Python算法系列—深度优先遍历算法【二叉树】
12-21
深度优先遍历(DFS, Depth First Search)是一种用于遍历或搜索树或图的算法，其基本思想是从起点开始，尽可能深地探索树的分支，直到达到叶节点，然后回溯到最近的未访问节点，再继续深入另一个分支。在二叉树中，DFS...
二叉树深度的计算
qq_31997185的博客
09-20 4578
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
二叉树深度的算法 ~
qq_48795733的博客
07-21 2492
二叉树深度算法
数据结构-二叉树深度计算及平衡二叉树（AVL树）
2302_80362563的博客
02-01 803
LR型：取最后一个结点作为双亲，将双亲作为左孩子，双亲的双亲作为右孩子，原先的左孩子作为双亲的右孩子，右孩子作为双亲的双亲的左孩子。RL型：取最后一个结点为双亲，原先的双亲作为自己的右孩子，双亲的双亲作为左孩子，自己的右孩子作为双亲的左孩子，左孩子作为双亲的双亲的右孩子（和上面反过来），同先LL调整再RR调整结果相同。计算二叉树的深度一般利用后序遍历法（左->右->根），先递归求出左右子树深度，再取最大值加1返回给双亲树，这样求出的其实是树的高度，但由于深度与高度数值相等，所以可以直接利用。
【数据结构】计算二叉树深度完整C语言代码
九芒星的博客
07-30 2万+
二叉树深度的计算<数据结构>二叉树的深度计算完整代码展示程序结果 二叉树的深度计算 我们先看一个深度为3的二叉树。想求得此二叉树深度，先计算左孩子深度，再计算右孩子深度，比较得出最大值，即二叉树深度。 通过先序序列键盘输入一个二叉树 ABD##E##CF###。 设计算法则先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。 完整代码展示 #include <stdio.h> #in
二叉树的深度
leetcodecl
09-14 163
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pR...
如何计算完全二叉树的深度
小辣抓
09-22 2万+
如何计算完全二叉树的深度一棵有12个节点的完全二叉树，其深度是（）一棵有12个节点的完全二叉树，其深度是（） 4 5 3 6 在此之前我想说一下三种二叉树 Full Binary Tree Perfect Binary Tree Complete Binary Tree 为什么要说到这个问题，是因为在翻译的时候有个坑，特地想拿出来给大家说一下，Full Binary Tree翻译过来应该是满二叉树，
数据结构—二叉树
thdwx的博客
09-22 1092
二叉树是一棵树，其每个节点的儿子数不能多于2.下图是一般的二叉树：二叉树的平均深度要比N（数据量）小得多，其平均深度是O(根号下N)。而对于二叉查找树来说，其平均深度为O(logN).而当二叉树退化成链表时（即每个父亲节点只有一个儿子），它的深度可以大到N-1.二叉查找树是有序的，其任意节点的左子树的节点都小于它，右子树的节点都大于它。
C语言二叉树深度详解（附带源码）
qq_51216031的博客
02-22 2350
一个节点含有的子树的个数称为该节点的度：度为0的节点：度不为0的节点：一个节点含有子节点，这个节点称为子节点的父节点（国外有些书称为双亲结点，涉及到女权主义）：一个节点含有的子树的跟节点称为该节点的子节点：还有同一个父节点的节点互称为兄弟节点：一棵树中，最大的节点的度称为数的度：从根节点开始，根为第一层，根的子节点为第二层，以此类推（关于空树的高度最好从1开始，如果从0开始，空二叉树高度为0，而你只有一个根节点也称为0，矛盾）从该节点开始，往上回溯，都是该节点的祖先。
【数据结构与算法】二叉树的深度，节点数，第k层的节点数，遍历，二叉树叶节点的个数
旋律 | 话语 | 色彩 | 情景
04-01 1817
【数据结构与算法】二叉树的深度，节点数，第k层的节点数，遍历，二叉树叶节点的个数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值