找出二叉树的深度

最新推荐文章于 2024-09-22 19:44:33 发布
原创 最新推荐文章于 2024-09-22 19:44:33 发布 · 226 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#null #struct #blog

本文详细介绍了如何使用递归方法计算二叉树的深度，并通过实例代码演示了实现过程。

//二叉树节点的表示

struct Node{

int data;
Node* leftChild;
Node* rightChild;

};

//返回二叉树的深度

int treeDepth(Node* root){
if(root==NULL)
return 0;
else if(root->leftChild==NULL&&root->rightChild==NULL)
return 1;
else{
int ld=0,rd=0;
if(root->leftChild!=NULL)
ld=treeDepth(root->leftChild);
if(root->rightChild!=NULL)
rd=treeDepth(root->rightChild);
if(ld>rd) return ld+1;
else return rd+1;
}}
python二叉树深度计算_python 实现二叉树的深度 & 广度优先遍历
weixin_42534100的博客
03-02 1785
什么是树在计算器科学中，树(英语：tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。树的特点​每个节点有零个或多个子节点；​没有父节点的节点称为根节点；​每一个非根节点有且只有一个父节点；​除了根节点外，每个子节点可以分为多个不相交的子树概念​节点的度：一个节点含有的子树的个数...
求二叉树的深度_递归方法和非递归方法（二叉树）
最新发布
m0_49844997的博客
12-15 1718
算法特点及适用场景递归方法简单直观，基于二叉树的递归定义直接计算深度，代码简洁，但对于非常深的二叉树可能存在栈溢出风险。适用于一般二叉树深度计算，尤其是二叉树结构不太复杂的情况。非递归方法利用层次遍历思想，避免了栈溢出问题，通过队列辅助计算深度，对于各种二叉树结构都能稳定计算深度。适用于可能存在深二叉树结构或者对栈空间有限制的场景，如在一些资源受限的系统中计算二叉树深度。注意事项及可能遇到的问题在递归方法中，要注意递归终止条件的正确设置，以及代码中可能出现的错误（如原代码中计算右子树深度时的错误写法）。
转：二叉树的深度优先遍历和广度优先遍历
weixin_30765475的博客
09-11 430
转自：http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html 深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还...
C语言二叉树深度详解（附带源码）
qq_51216031的博客
02-22 3355
一个节点含有的子树的个数称为该节点的度：度为0的节点：度不为0的节点：一个节点含有子节点，这个节点称为子节点的父节点（国外有些书称为双亲结点，涉及到女权主义）：一个节点含有的子树的跟节点称为该节点的子节点：还有同一个父节点的节点互称为兄弟节点：一棵树中，最大的节点的度称为数的度：从根节点开始，根为第一层，根的子节点为第二层，以此类推（关于空树的高度最好从1开始，如果从0开始，空二叉树高度为0，而你只有一个根节点也称为0，矛盾）从该节点开始，往上回溯，都是该节点的祖先。
二叉树深度计算
热门推荐
YC1101的博客
03-10 1万+
今天面试，被问到了二叉树的深度计算问题。 一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。 然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。 首先立马写了一个二叉树结构。 public class BinaryTree{ BinaryTree lChild...
二叉树之二叉树的深度
qq_43218521的博客
09-26 5816
二叉树之二叉树的深度
二叉树的最大深度
qq_46589658的博客
12-30 1672
二叉树的最大深度 求解二叉树的最大深度的三种方式 方式一：使用广度优先遍历 广度优先遍历 又叫层次遍历，从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。二叉树的广度优先遍历的非递归的通用做法是采用队列。 思路加代码 方式二：使用深度优先遍历 广度优先遍历 思路加代码 方式三：使用递归的解法 广度优先遍历 思路加代码 ...
写程序找出二叉树的深度。
stationinthemind的博客
12-06 450
写程序找出二叉树的深度。解析：一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。 假设节点为定义为
111. 二叉树的最小深度
YouMing_Li的博客
09-22 905
那么使用后序遍历，其实求的是根节点到叶子节点的最小距离，就是求高度的过程，不过这个最小距离 也同样是最小深度。以下讲解中，遍历顺序上依然采用后序遍历（因为要比较递归返回之后的结果，本文我也会给出前序遍历的写法）。，本题还可以使用层序遍历的方式来解决，思路是一样的。什么是叶子节点，左右孩子都为空的节点才是叶子节点！直觉上好像和求最大深度差不多，其实还是差不少的。如果左子树为空，右子树不为空，说明最小深度是。反之，右子树为空，左子树不为空，最小深度是。说明：叶子节点是指没有子节点的节点。1 + 左子树的深度。
找出二叉树的最小深度
菜鸟程序猿的博客
06-13 2014
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 写递归步骤：   （1）写出一个带形参的方法，明白方法实
二叉树深度的中间值（后序遍历）
qq_44808827的博客
08-25 812
题目描述： 给定一个二叉树，找出其叶子节点深度的中间值。 叶子节点的深度是从根节点到叶子节点的路径上的节点数量。 最小深度是从根节点到最近叶子节点的路径上的节点数量。 最大深度是从根节点到最远叶子节点的路径上的节点数量。 中间值为叶子节点最小深度和最大深度的平均值。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 它的最小深度...
C语言实现找出二叉树中某个值的所有路径的方法
09-04
本问题关注的是如何在二叉树中找出包含特定值的所有路径。这里提供了一个C语言实现的示例，用于找到二叉树中所有和为给定值的路径。这个方法是基于深度优先搜索（DFS）策略，利用递归遍历二叉树的节点。 首先，我们...
C语言笔试题之求出二叉树的最大深度（递归解决）
qq_41878292的博客
02-09 823
【代码】C语言笔试题之求出二叉树的最大深度（递归解决）
第一篇博文，希望是一个好习惯的开始
09-26 2417
#include using namespace std; struct Node {  int data;  struct Node* next; }; Node* ReverseList (Node* start) {   Node* node=NULL; while(start->next!=NULL){      Node* next=start->next;
第二篇博文，坚持！
09-27 2231
1~9这9个数每个数出现两次，一共18个数，将这18个数分成3组，组成3个6位数，求这样的组合个数：每个六位数都是完全平方数。要求时间1s以内 #include #include #include #include #include #include using namespace std; //若有相等元素，返回第一个 int binarySearch1(int b,int e,str
卡特兰数(Catalan Number)专题
10-07 1229
1.Catalan数介绍 令h(0)=1,h(1)=1，catalan数满足递推式： 　h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2) 另类递推式： 　h(n)=h(n-1)*(4*n-2)/(n+1); 递推关系的解为： 　h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 递推关系的另类解为：
最近公共祖先（LCA) Tarjan算法
10-22 828
这里的动画演示可以更好地理解这一算法 Tarjan算法是由Robert Tarjan在1979年发现的一种高效的离线算法，也就是说，它要首先读入所有的询问（求一次LCA叫做一次询问），然后并不一定按照原来的顺序处理这些询问,LCA Tarjan算法的用途是处理大量请 LCA Tarjan基本框架： 先用随便一种数据结构(链表就行),把关于某个点的所有询问标在节点上
数组中是否有两个数的和为10
10-01 677
#include #include using namespace std; void main(){ int arr[40]; //和为0的数对个数 int count=0; //生成数组 for(int i=0;i int r=rand()%21; arr[i]=r; } //排序数组 sort(arr,arr+i); int p1=0,p2=i-1; while
找出数组中出现次数为奇数个的3个数
09-28 653
//一个数组，其中只有3个数出现的个数是奇数个，其他的数均出现偶数个，请找出这3个数 #include using namespace std; //将数组划分成两部分，下标在pivot之前（包括pivot）的数average int partion(int arr[],int b,int e){ int length=e-b+1; int sum=0,ave; for(int i=b;i<=e
Java给定一个二叉树，找出最小深度
10-11
在Java中，给定一棵二叉树，找到其最小深度（即最短路径从根节点到叶子节点的数量），你可以使用递归的方式来解决这个问题。这里是一个基本的示例： ```java class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } public class Solution { public int minDepth(TreeNode root) { // 如果根节点为空，则返回0 if (root == null) { return 0; } // 如果只有一个孩子，返回1，因为到达叶子节点需要一层 if (root.left == null && root.right == null) { return 1; } // 如果有两个非空的孩子，分别计算左右子树的最小深度，并取较大者加1，因为需要经过另一层才能到达叶子节点 int leftDepth = minDepth(root.left); int rightDepth = minDepth(root.right); // 返回较大的那个加上1，表示当前层和更深的一层 return Math.max(leftDepth, rightDepth) + 1; } } ``` 这个解决方案的时间复杂度是O(N)，其中N是二叉树的节点总数，因为它会遍历每个节点一次。空间复杂度是O(H)，H是树的高度，因为在递归过程中会使用栈来保存调用记录。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值