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

最新推荐文章于 2023-11-06 16:12:48 发布
最新推荐文章于 2023-11-06 16:12:48 发布
阅读量7.8k 收藏 28
点赞数 4
分类专栏： 算法 数据结构 文章标签： 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Febby_/article/details/102498350
版权
要求二叉树的深度，方法是先求出左子树的深度，再求出右子树的深度，二叉树的深度就是左子树的深度和右子树的深度中的最大值加1. 自然而然想到用后根遍历的思想实现主要步骤如下：若二叉树为空，则返回0值，否则求左子树的深度；求右子树的深度；将左子树、右子树深度的最大值加1并返回其值。 //求二叉树深度的算法 public int getDepth(BiTreeNode T) { if...
摘要由CSDN通过智能技术生成

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

  1. 求左子树的深度；
  2. 求右子树的深度；
  3. 将左子树、右子树深度的最大值加1并返回其值。
	//求二叉树深度的算法
	public int getDepth(BiTreeNode T) {
   
		if(T!=null) {
   
			int lDepth=getDepth(T
最低0.47元/天 解锁文章
菜鸭子
关注
  • 4
    点赞
  • 踩
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法——求二叉树的深度
beilizhang的博客
09-02 9746
使用递归算法求二叉树的深度 计算二叉树的深度，一般都是用后序遍历，采用递归算法，先计算出左子树的深度，再计算出右子树的深度，最后取较大者加1即为二叉树的深度 struct TreeNode { int data; TreeNode* left=nullptr; TreeNode* right=nullptr; }; int TreeDepth(TreeNode* root) { if (!root) { return 0; } int left_height = TreeDepth(ro
【数据结构】计算二叉树深度完整C语言代码
九芒星的博客
07-30 2万+
二叉树深度的计算<数据结构>二叉树的深度计算完整代码展示程序结果 二叉树的深度计算 我们先看一个深度为3的二叉树。想求得此二叉树深度，先计算左孩子深度，再计算右孩子深度，比较得出最大值，即二叉树深度。 通过先序序列键盘输入一个二叉树 ABD##E##CF###。 设计算法则先遍历二叉树的左子树的深度，然后再遍历二叉树右子树的深度。最后判断左子树和右子树的深度，如果左子树比右子树深则返回左子树深度+1,否则返回右子树深度+1。 完整代码展示 #include <stdio.h> #in
二叉树的最大深度
qq_46589658的博客
12-30 1315
二叉树的最大深度 求解二叉树的最大深度的三种方式 方式一：使用广度优先遍历 广度优先遍历 又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。二叉树的广度优先遍历的非递归的通用做法是采用队列。 思路加代码 方式二：使用深度优先遍历 广度优先遍历 思路加代码 方式三：使用递归的解法 广度优先遍历 思路加代码 ...
求二叉树深度算法（深度优先、广度优先）
MingYI
12-11 7190
求二叉树深度的算法二叉树深度方法一：深度优先的遍历方式方法二：广度优先的遍历方式总结 二叉树深度 注：本文中二叉树通过二叉链表构建。 节点类型定义如下： struct node{ char data; node *lchild; node *rchild; }; 方法一：深度优先的遍历方式 思路一（自上向下）：每下一层，就和当前暂存的最大的深度作比较并取最大值 对二叉树做遍历操作，最简单可以用递归的方式实现。 这就需要我们对递归进行下一层的时候，需要记录下一层的深度等于当前深度+1。 通过递归实现后
算法-二叉树：二叉树的最大深度
weixin_60952096的博客
02-07 383
算法-二叉树：二叉树的最大深度 求一颗二叉树的最大深度，根节点的深度为1。 思路解析： 构造二叉树时，一般选择前序遍历； 求普通二叉树的属性，一般选择后序遍历； 求二叉搜索树的属性，一般选择中序遍历。 注意：对于普通二叉树单纯求深度使用前序遍历就行。 //方法一：递归 int height(TreeNode* root){ if(root == NULL) return 0; int left = height(root->left); int right = height
数据结构二叉树深度广度查询
01-10
C数据结构，能够进行二叉树的深度广度查询。数据结构基础作业
数据结构二叉树遍历有关算法.doc
05-07
数据结构二叉树遍历有关算法 数据结构中的二叉树是一种常用的数据结构形式，二叉树遍历是一种基本的算法操作，旨在访问二叉树中的每个节点，并对其进行相应的处理。以下是相关的知识点： 一、 二叉树的定义 在...
数据结构域算法-二叉树的查找
最新发布
05-08
用递归的方法实现以下算法： 1．以二叉链表表示二叉树，建立一棵二叉树； 2．输出二叉树的中序...5．计算二叉树的深度； 6．统计二叉树的结点个数； 7．统计二叉树的叶结点个数； 8．统计二叉树的度为1的结点个数；
数据结构与算法树与二叉树
01-31
数据结构与算法树与二叉树 树是一种非线性数据结构，常用于存储和管理大量数据。它由节点和边组成，每个节点都包含一个值和一个或多个子节点的指针。树的基本信息包括定义、基本术语、森林与树的关系、树结构与线性...
Java实现求二叉树的深度和宽度
09-03
在计算机科学中，二叉树是一种...这些操作在实际应用中非常重要，例如在数据结构和算法的面试中，或者在构建树形数据结构的系统时，都需要对这些基本属性进行计算。理解并能够实现这些操作对于提升编程技能非常有益。
算法通关村——轻松搞定树的深度和高度问题
moqi997752的博客
11-06 1859
本文介绍了树中的深度和高度问题，针对最大深度、平衡树、最小深度的问题给出了具体的思路和代码实现
二叉树深度求法
fly around
12-29 1380
这是以层序遍历为基础的，稍加改造还可以求每个节点的层数 int depth(Btree *T){    Queue q;//需要用到队列    int count;//用来记录每一层的节点数    int tmp;//临时记录每层节点数    int depth = 0;//深度    q.enqueue(T);   do     {        tmp = 0;      
算法-计算二叉树的深度
qq_45100361的博客
12-09 1394
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution {
二叉树：编写一个函数int Depth(BiTNode *T)。函数功能：计算二叉树的深度。
刘珂的博客
10-08 2145
#include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; //关键字项 struct BiTNode *lchild,*rchild; //左右孩子指针 } BiTNode; BiTNode...
二叉树深度计算
YC1101的博客
03-10 1万+
今天面试，被问到了二叉树的深度计算问题。 一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。 然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。 首先立马写了一个二叉树结构。 public class BinaryTree{ BinaryTree lChild...
如何计算完全二叉树的深度
小辣抓
09-22 2万+
如何计算完全二叉树的深度一棵有12个节点的完全二叉树，其深度是（）一棵有12个节点的完全二叉树，其深度是（） 4 5 3 6 在此之前我想说一下三种二叉树 Full Binary Tree Perfect Binary Tree Complete Binary Tree 为什么要说到这个问题，是因为在翻译的时候有个坑，特地想拿出来给大家说一下，Full Binary Tree翻译过来应该是满二叉树，
二叉树求深度的递归的详细分析
TackyCheng的专栏
05-25 7260
二叉树求深度的递归的详细分析二叉树求深度递归算法源码》数据结构：typedef struct BINODE{       TELEMETYPE data;       struct BINODE *lchild,*rchild;}BiNode,*BiTtree;》递归函数int GetTreeDeep(BiTtree T)   //计算二叉树的深度{       if(T==NULL)              return 0;       else{              int a = GetTr
求解二叉树的深度（高度）_C语言
热门推荐
fzzjoy的专栏
05-24 2万+
这是在阿里面试的一道题，刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树，找到了最小 值，但是其最小值节点依然可能会有右子树，这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度，最小值对应的节点并不等同于左子树的深度。 面试结果也就可想而知了。 其实拿到这道题，首先想到的应该是采用递归算法。递归算法就得
求二叉树的深度
honeylife的博客
08-29 604
求二叉树的深度 分析 利用中序遍历方法（其他的遍历也可以）， 这里就以非递归的算法来实现吧。 代码 // 二叉树的深度 # define M 50 typedef struct node{ int data; struct node *lchild,*rchild; }BNode,*BTREE; int DEPTHBT(BTREE T){ BTREE STACK[M...
后序遍历求二叉树深度：存储结构与算法详解
二叉树是一种重要的数据结构，其深度是指从根节点到最远叶节点的最长路径上的边数。这里重点讲解的是如何通过后序遍历的方式来求解二叉树的深度。 后序遍历是一种访问二叉树节点的顺序，它先遍历左子树，再遍历右子...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值