【数据结构】求二叉树深度的算法

最新推荐文章于 2023-04-06 21:01:39 发布

原创

最新推荐文章于 2023-04-06 21:01:39 发布 · 8.2k 阅读

28 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

本文探讨如何求解二叉树的深度，通过后根遍历的思想，首先检查二叉树是否为空，然后分别计算左子树和右子树的深度，取两者中的最大值并加1作为二叉树的深度。

要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1. 自然而然想到用后根遍历的思想实现
主要步骤如下：
若二叉树为空，则返回0值，否则

求左子树的深度；
求右子树的深度；
将左子树、右子树深度的最大值加1并返回其值。

	//求二叉树深度的算法
	public int getDepth(BiTreeNode T) {
   
   
		if(T!=null) {
   
   
			int lDepth=getDepth(T.lchild

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜鸭子

关注关注

4
点赞
踩
28

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

6-4 二叉树求深度和叶子数

Abyss_sliver的博客

10-17

2143

编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构函数接口定义：int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T);其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。裁判测试程序样例：//头文件包含 #include<stdlib.h> #include<stdio.h>

求二叉树的深度

Phil_Collin的博客

03-08

3533

题目写一个算法求一棵二叉树的深度，二叉树以二叉链表为存储结构求二叉树深度的函数 //求二叉树深度 int getDepth(BTNode *T) { int LD,RD;//左右子树的深度 if(T==NULL) { return 0;//设定空树的深度为0 } else { //采用后根遍历 LD=getDepth(T->lchild);//求左子树的深度 RD=getDepth(T->rchild);//求有紫苏的深度 return (LD&gt

参与评论您还未登录，请先登录后发表或查看评论

21.二叉树-求树的深度

郑学炜的技术博客

03-20

503

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。package facehandjava.tree;public class DepthTree { public static Node init() {//注意必须逆序建立，先建立子节点，再逆序往上建立，因为非叶子结点会使用到下面的节点，而初始化是按顺序初始化的...

计算二叉树深度算法（递归、非递归）入门详解

最新发布

12-27

适合人群：对数据结构与算法有一定基础，希望深入学习二叉树及其应用的学生和开发者。使用场景及目标：掌握二叉树的基本概念及其深度计算方法；能够在实际项目中灵活运用不同算法计算二叉树的深度；理解各种算法的...

数据结构与算法 -二叉树的深度

12-27

例如，数据结构与算法的可视化工具可以帮助更好地理解二叉树的结构和深度计算的过程。此外，代码版本控制系统如Git也会使用类似的概念来管理代码的变更历史，其中“树”的概念与数据结构中的二叉树有相似之处。 ...

数据结构与算法：Python递归实现计算二叉树的深度

12-26

内容概要：本文详细介绍了二叉树深度的概念及其计算方法，尤其是递归算法。深度是从根节点到最远叶子节点的最长路径上的节点数量。递归计算方法包括了基本情况（树为空）和递归情况（非空树）的具体实现，最终返回...

求二叉树深度算法（深度优先、广度优先）

MingYI

12-11

7613

求二叉树深度的算法二叉树深度方法一：深度优先的遍历方式方法二：广度优先的遍历方式总结 二叉树深度注：本文中二叉树通过二叉链表构建。节点类型定义如下： struct node{ char data; node *lchild; node *rchild; }; 方法一：深度优先的遍历方式思路一（自上向下）：每下一层，就和当前暂存的最大的深度作比较并取最大值对二叉树做遍历操作，最简单可以用递归的方式实现。这就需要我们对递归进行下一层的时候，需要记录下一层的深度等于当前深度+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_48795733的博客

07-21

2664

二叉树深度算法

二叉树深度的算法

穷途有路，绝处永生

02-15

3万+

转载于：http://blog.pfan.cn/edwardguo/52433.html 题目：二叉树用二叉链表表示，编写求二叉树深度的算法。答案是： int height(Bitree T) { if (T==NULL) return 0; u=height(T->lchild); v=height(T->rchild); if (u>n) return (u

算法—求二叉树深度

shengpeizhu的博客

05-29

1918

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。分析用递归即可，递归计算左子树深度left，递归计算右子树深度right，选择两者中较大的加一即是树的深度。代码 import java.lang.Math; public class Solution { public int TreeDepth(TreeNode root) { if(root == null){ retur

二叉树的遍历及深度的计算

z3551906947的博客

04-06

3165

我们上一篇已经介绍了大量的二叉树知识，这下我们介绍一下其他的知识，接下来我们会了解到二叉树非递归后序遍历的简单版本，还有层序遍历，以及后面的二叉树的深度查找递归，非递归两种版本。这些都会帮助我们在以后的问题中解决很多的事的，所以接下来就要慢慢思考，它里面把好的整体思想。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点。

数据结构--二叉树--求树的深度的算法（树遍历算法的应用）

复兴之路

08-04

1895

int TreeDepth(CSTree T) { if(!T) return 0; else{ h1 = TreeDepth(T->firstchild); h2 = TreeDepth(T->nextsibling); return(max(h1+1,h2)); } }

编程算法 - 二叉树的深度代码(C)

AGI

07-04

4804

二叉树的深度代码(C)本文地址:http://blog.youkuaiyun.com/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spike */ /*eclipse cdt, gcc 4.8.1*/ #

二叉树求深度

wobushixiaobailian的博客

10-19

605

文章目录题目思想代码运行结果题目求二叉树的深度。第一行n表示二叉树节点个数，接下来的n-1行第一个数表示根节点，第二个节点表示孩子节点。 5 0 1 0 2 1 3 1 4 思想第一步：存二叉树（用二维数组存）第二步：采用先序遍历，求深度代码 public class Main { private static int max=0;//用于存二叉树最大的深度 private s...

算法 - 求二叉树的最大深度

Name_Larry

03-30

456

CODE public class Solution { public int maxDepth(TreeNode root) { if(root == null) return 0; int lMax = maxDepth(root.left); int rMax = maxDepth(root.right);