递归求二叉树的深度

最新推荐文章于 2020-08-18 16:28:35 发布
最新推荐文章于 2020-08-18 16:28:35 发布
阅读量1.1k 收藏
点赞数
分类专栏： C++二叉树相关算法 文章标签： C++ 二叉树 递归 二叉树深度计算
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LLLCSDN/article/details/51442566
版权 
int maxDepth(TreeNode* root) {
        if(!root){
            return 0;
        }
        int ldep=maxDepth(root->left);
        int rdep=maxDepth(root->right);
        return ldep>rdep?ldep+1:rdep+1;
    }
如果空结点返回0，否则返回左右子树较深的深度加1（加上根节点）
LLLcsdn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉树求深度的递归的详细分析
TackyCheng的专栏
05-25 7259
二叉树求深度的递归的详细分析二叉树求深度递归算法源码》数据结构：typedef struct BINODE{       TELEMETYPE data;       struct BINODE *lchild,*rchild;}BiNode,*BiTtree;》递归函数int GetTreeDeep(BiTtree T)   //计算二叉树的深度{       if(T==NULL)              return 0;       else{              int a = GetTr
求二叉树的深度代码实现
不忘初心的专栏
10-30 6501
用递归的方案实现： /* 求二叉树的深度 */ int getDepthBiTree(BITREENODE* T) { int lDepth = 0, rDepth = 0; if(T == NULL) { return 0; } else { lDepth = getDepthBiTree(T->lchild);
实验平衡二叉树（二）
深海鱼流浪去了北冰洋
08-18 94
递归求二叉树的深度【伪代码】 public int getDeepLength(TreeNode node){ //定义左右子树高度 int llen = 0,rlen=0; //定义初始高度 if(node==null){ return 0; }else{ //递归左子树 llen = getDeepLength(node ->lchilds); rlen = getDee
递归算法：求二叉树的深度
W.J.Z
10-28 8820
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 采用先序遍历的方法，计算每一条路径的长度，取最大路径。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x)...
从求一颗二叉树深度来看递归
淡定一生2333的博客
03-20 367
虽然知道数据结构知识很重要，但是对于一个Java程序员来说，很多轮子其实已经造的很好了，但是在说到一些底层原理的时候因为已经忘的差不多了，有些东西已经模棱两可了，所以打算从今天开始，再把数据结构的东西捡起来，就从递归开始。 首先看下如何求一颗二叉树的最大深度，首先想到的就是使用递归，说一下个人对递归的一些理解： 怎么样的问题算递归： 一个问题的解可以分解为几个子问题的解 父问题和子问...
二叉树深度_二叉树查询_二叉树深度_
10-01
递归计算二叉树深度的基本思路如下： 1. **定义递归函数**：创建一个名为`getDepth`或类似名称的函数，接受一个二叉树节点作为参数。如果节点为空（NULL），则返回0，表示空树没有深度。 2. **计算子树深度**：...
Java实现求二叉树的深度和宽度
09-03
1. **二叉树深度**： - 二叉树的深度指的是从根节点到最远叶子节点的最长路径上的边数。在Java中，我们可以通过递归的方式来计算。首先，我们需要定义二叉树的节点类`TreeNode`，包含一个字符型的值`val`以及左右子...
C++非递归建立二叉树实例
09-03
在实际应用中，非递归构建二叉树的方法适用于处理大型数据集，特别是当递归深度可能超出系统限制时。同时，对于学习数据结构和算法的初学者来说，掌握这种非递归构建方法有助于深入理解二叉树的性质和操作。
二叉树求深度
12-16
总结来说，二叉树求深度的关键在于递归地计算每个节点的子树深度，然后比较并返回较大的那个值加1。通过这种方式，可以有效地计算出任意形状的二叉树的深度。在实际编程中，理解并掌握这种递归算法对于处理树形结构...
二叉树递归与非递归遍历
11-03
递归遍历的优点在于其代码简洁明了，但缺点是当处理大规模的二叉树时，递归可能会导致栈溢出，因为每次递归调用都会增加栈的深度。 **非递归遍历** 1. **前序遍历**： - 使用一个栈来保存待访问的节点。 - 将根...
求二叉树的最大深度（递归+非递归）
热门推荐
卜大爷的博客
06-12 2万+
求二叉树的最大深度（递归+非递归）
二叉树的层次遍历
c_y_w_的博客
05-06 1011
函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。其中BinTree结构定义如下：typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchi...
47、求二叉树深度的递归算法
hopegrace的博客
02-23 1491
二叉树深度的递归算法 intdepth(BTreeroot)...{ intldepth,rdepth; if(!root) return0; else...{ ldepth=depth(root->lchild); rdepth=depth(root->rchild); if(ldepth>=rdepth)//取左右子树深度的最大值加一返...
递归求二叉树的叶子结点数及深度
Jay Chang
06-29 831
#include<iostream> using namespace std; typedef struct BiTreeNode{ char data; BiTreeNode *lChild; BiTreeNode *rChild; }BiTreeNode; int leafCount; //递归建立二叉树 void InitialBiTree(Bi...
二叉树的操作汇总
hailong0715的专栏
09-02 627
#include #include #include #include #include using namespace std; #define MAX_SIZE 50 typedef struct BiTNode { char data; struct BiTNode *lChild,*rChild; }BiTreeNode,*BiTree; BiTree CreateTree_No
二叉树（4）----求二叉树深度，递归和非递归
录事参军
12-14 1万+
1、二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTr
二叉树的深度 (递归与非递归方法整理)
波波诸葛伟
11-23 5485
    我们可以从另一个角度来理解树的深度：     如果一棵树只有一个结点，那么它的深度为1；     如果根结点只有左子树没有右子树，那么树的深度是左子树的深度加1，加1是加上根节点这一层     如果既有左子树又有右子树，那么树的深度应该是左、右子树中深度较大的值再加1     code 如下： struct TreeNode {     int val;     struct Tre...
【数据结构】求二叉树的最大深度
阳阳的博客
11-02 1万+
求二叉树的最大深度 二叉树的最大深度即二叉树的高度，一般有两个解法，第一种是递归，代码简单，但不太好理解。第二种是使用层序遍历的方式，记录每层的节点数，遍历完一层，层数计数器加一。 一、递归 想要求一颗二叉树的高度，即求孩子节点的最大深度，要么是左孩子，要么是右孩子，那么我们只需要对传入的孩子节点递归调用即可。 ...
求树深度的递归算法
jl1230jl的专栏
09-11 1382
//求树深度的递归算法 int Depth(Bitree T) { if(!T) return 0; else{ m=Depth(T->lchild); n=Depth(T->rchild); return (m>n?m:n)+1; } }//Depth //求二叉树中以值为x的结点为根的子树深度 int Get_Sub_Depth(Bitree T, int x) { if(
递归求二叉树最大和路径
最新发布
04-21
在求二叉树最大和路径时，可以使用递归的方法，将每个节点作为根节点，求出其左右子树的最大路径和，并与当前节点的值相加，得到以当前节点为根节点的最大路径和。最终，比较每个节点作为根节点的最大路径和，即可...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值