递归的解析1——求二叉树的深度 高度 /树的总节点数 / 叶子节点总数 / 第K层的节点个数 

最新推荐文章于 2025-07-19 10:06:22 发布
最新推荐文章于 2025-07-19 10:06:22 发布
阅读量1.9k 收藏 4
点赞数 7
CC 4.0 BY-SA版权
分类专栏： Java SSM 算法 文章标签： 递归 二叉树 深度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u010002184/article/details/85016230
这篇博客探讨了如何使用递归算法解决二叉树的相关问题，包括计算树的深度、总节点数以及叶节点总数。递归条件是当前节点不为空，通过递归变换分别对左节点和右节点进行操作，当遇到空节点时作为递归的终结条件。这种思想可以有效地应用于解决二叉树的各种属性计算。

比如递归计算N！。我们知道函数基本写作

1

2

3

4

5

6

7

int func(int n)

{

    if(n > 1)

        return n * func(n - 1);

    else

        return<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
二叉树--高度,宽度和节点个数
无他,唯手熟尔!
04-02 1398
对于二叉树的算法问题,我们可以根据二叉树本身的定义的递归性质求解,或者使用对二叉树的遍历算法进行求解.下面我们看几个关于二叉树高度,宽度和节点个数的算法 一,求二叉树的高度 1,使用二叉树递归定义的性质求二叉树的高度 如果根节点为空,返回0 否则   递归求左子树高度  getHeightRecurse(root.left) 递归求右子树高度  getHeightRecurse
二叉树求高度、叶子节点个数、总节点个数
huanshiwushuang的博客
12-08 4369
#include #include typedef struct node { char data; struct node *lChild; struct node *rChild; }BinaryTreeNode; typedef struct { BinaryTreeNode *root; int count; }BinaryTree; Binary
递归算法：求二叉树的深度
W.J.Z
10-28 9013
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 采用先序遍历的方法，计算每一条路径的长度，取最大路径。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x)...
二叉树的最小深度：递归与迭代双解法详解
最新发布
✨ 欢迎来到【Seal ^_^ 的优快云博客】！✨
07-19 6189
✅最小深度定义：根节点到最近叶子节点的距离✅递归终止条件：叶子节点的判断✅BFS优势：适合查找最短路径问题✅边界处理：空树和单侧子树的情况。
C语言递归实现二叉树的深度求解
Future_LL的博客
04-12 7368
递归实现二叉树的深度求解：        代码解释：//先定义两个变量，初始化为0 int ld=0，int rd=0；分别表示左子树和右子树的深度； //先判断二叉树bt是否为空，为空直接return返回； //不为空，进入左子树的递归调用，此时ld=1，一直到某个结点的左子树为空，if条件不成立，返回上一层递归调用； //之后进入右子树的递归调用，再进入这个结点的左子树一直到左子树为空，返回上...
递归求二叉树的度
weixin_39887740的博客
07-31 458
int TreeDepth(BinaryTreeNode* pRoot) { if(pRoot == NULL) return 0; int nLeft = TreeDepth(pRoot-&gt;m_pLeft); int nRight = TreeDepth(pRoot-&gt;m_pRight); return (nLeft &gt; nR...
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法 本文主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法，涉及C++二叉树的定义、遍历、统计相关操作技巧。 一、二叉树的定义 在...
求二叉树第K层节点个数（递归）
weixin_45755718的博客
04-20 3832
下面是一个二叉树，我们需要求得第K层的节点个数。 代码： public class TestTree { static class Node { public char val; public Node left; public Node right; public Node(char val) { t...
C语言递归方式统计二叉树叶子节点个数.zip
12-02
对于一个给定的节点，如果它没有左子节点和右子节点，则该节点为叶子节点，此时递归函数会返回1，表示找到了一个叶子节点。如果当前节点有子节点，那么递归函数会分别对左子节点和右子节点进行递归调用，并将两次...
二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）
aitexuexue的博客
11-21 1656
二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）
二叉树的深度c语言,C语言递归之二叉树的最大深度
weixin_29082143的博客
05-21 469
题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7]3/ \9 20/ \15 7返回它的最大深度3 。题目要求1 /**2 * Definition for a binary tree node.3 * struct TreeNode {4...
二叉树的层次遍历
c_y_w_的博客
05-06 1084
函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。其中BinTree结构定义如下：typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild, *rchi...
C语言递归之二叉树的最小深度
qq_35382207的博客
02-13 389
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 输入：[3,9,20,null,null,15,7] 输出：2 题目要求 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *...
【左神算法】已知一棵完全二叉树，求其节点的个数
芝兰生于深谷，不以无人而不芳
05-17 1515
1.题目 已知一棵完全二叉树，求其节点的个数 要求：时间复杂度低于O(N)，N为这棵树的节点个数 2.思路&code 2.1 思路 一般来说，我们遍历二叉树需要O(n)的时间复杂度，必须将每个节点进行统计才可以计算出节点的总数。 但是我们可以从完全二叉树的特点出发，完全二叉树只有当右子树满的情况，添加一个节点，会依序从左子树到右子树。 1.先递归查找二叉树的最高深度，也就是左子树的深度。high 2.然后将root.right 右子树的左子树的深度和最高深度high比较， a.如果右子树的左子树
二叉树递归 详解
yizhizou123ABC的专栏
11-08 349
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public ...
递归专题-从原理上弄清楚二叉树的三种递归遍历操作
kexiaoleqq的博客
11-03 193
我每次对于树的中序遍历、先序遍历、后续遍历都头大。 今天，我们就来探讨探讨这个二叉树递归原理到底是怎么肥事！！
使用递归的方法求树高
妙木山
01-21 7629
使用递归的方法求树高的思路： 主要有两个问题需要解决： 第一，树的高度如何表示和计算 第二，树的分支如何处理 对于第一个问题，求树的高度可以分解为求树的子树的高度再加1，子树的高度同样等于子树的子树的高度加1，这样就可以一层一层的向下分解，直到最后一层叶子节点，它没有左右子树了，这时它的高度是1，这也就是递归终止条件，然后向上返回树的高度。 对于第二个问题，当树只有左子树或者右子树时，直...
[二叉树专题]:递归求解二叉树的高度
聚精会神搞建设
07-30 1995
递归求解二叉树的高度 等于左右子树的最大高度+1 template int BinaryTree::height(nodeType *p) { if( p == NULL) { return 0; } else { return 1 + max( height(p->llink),height
一段代码让你理解二叉树的递归奥秘
达叔
12-23 4637
class TreeNode { TreeNode left; TreeNode right; int val; TreeNode(int val){ this.val=val; } static void scanNodes(TreeNode root){ if(root!=null){ System.out.println("this is node :"+root
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

二十六画生的博客

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

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

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

打赏作者

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

抵扣说明：

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

余额充值