求解二叉树的深度

最新推荐文章于 2025-11-22 10:18:10 发布
原创 最新推荐文章于 2025-11-22 10:18:10 发布 · 898 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文介绍了一种用于计算二叉树深度的递归算法。该算法通过遍历二叉树的左右子树并比较它们的深度来确定整棵树的最大深度。适用于以链表形式存储的二叉树。

简单求解二叉树的深度算法（二叉树以链表形式存储）


int getdepth(BTNode *p){

int LD,RD;

if(p == NULL){

return 0;

}else{

LD = getdepth(p->lchild);

RD = getdepth(p->rchild);

return (LD>RD?LD:RD)+1;

}

}

Java 求解二叉树的深度
南淮北安的博客
05-09 958
文章目录一、题目二、代码三、总结 一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题解： 该题有两种解法，可以采用 BFS（广度优先搜索），或者采用 DFS（深度优先搜索） 二、代码 BFS: import java.util.*; public class Solution { public int TreeDepth(TreeNode root) { if(root==null){
C实现：求二叉树的高度
weixin_44915226的博客
08-19 1万+
理论思路 (图来自浙大数据结构课程) 很明显，求树的高度，是左右子树中最高的再加一。 那么怎么求左子树的高度呢？就是其左右子树中最高的加一。 那么怎么求右子树的高度呢？就是其左右子树中最高的加一。 这样就形成了 递归，我们利用后序遍历的程序，稍加修改便可成为求二叉树高度的程序。 求二叉树高度： int PostOrderGetHeight(BinTree BT){ int HL,HR,MaxH; if(BT){ HL=PostOrderGetHeight(BT->Left); HR=Po
算法:求二叉树的高度
长舒的博客
12-20 5731
问题引入(树之高度) 输入描述 对于一个二叉树，输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号 输出描述 输出树的高度，为一个整数 测试用例 输入 5 0 1 0 2 1 3 1 4 输出 3 解决方法 使用递归法求树的高度 int getdeep_1(treeType...
求二叉树的高度
05-16 874
/*求二叉树的高度*/ #include<stdio.h> typedef struct btnode { char data; struct btnode *lchild,*rchild; /*指向左右孩子的指针*/ }BinTree; /*二叉树的创建*/ BinTree * CreateTree(BinTree *T) { char ch; scanf
求解二叉树所有节点的深度
liutgnukernel的博客
10-05 9260
如何求解一个二叉树所有节点的深度？ 常见的算法是采用递归求解二叉树的最大深度，算法如下： int maxDepth(node *p) { if (!p) return 0; int lh = maxDepth(p->left); int rh = maxDepth(p->right); return lh > rh ? l
C语言实现二叉树的各种遍历及求解深度
IT之旅 的博客
05-27 2万+
C语言实现二叉树的各种遍历及求解深度 一、介绍 二叉树是一种重要的数据结构，在很多方面都有重要的应用，此文主要记录了二叉树的基础知识，包括二叉树的建立、前中后序遍历方式、层次遍历方式、求解二叉树的深度、求解二叉树的节点总数、求解二叉树每层的节点数目等。 二、实现思路 主要借助栈和队列方式实现二叉树的非递归访问等操作，二叉树的建立采用递归方式。层次遍历时，
二叉树的深度遍历以及最大深度求解
最新发布
2401_89067208的博客
11-22 772
深度遍历顺序：前序遍历：二叉树复制、路径记录、最大深度（自上而下）；中序遍历：BST 排序 / 验证、有序链表转 BST；后序遍历：子树计算、二叉树删除、最大深度（自下而上，面试最优）。最大深度求解：前序版：需跟踪路径的场景（如接口调用链路监控）；后序版：算法面试、服务依赖链深度、树形菜单层级计算。
递归求解二叉树任意一结点的深度
liuyun的专栏
11-23 6146
这个事最后一道大题的第一小题 让写个递归算法求解二叉树任意一结点的深度 首先应该去递归找到这个x结点，找到后然后再递归求解以x为根结点的子树的深度，所以我就很规矩(当然我觉得这样写比较明了)写了两个递归函数 当然首先还是得建立二叉排序树 另外注明：是用vs2010写的，没有在vc++6.0上面测试，如果朋友们发现在vc++上有bug，欢迎指出，供后来者看看 贴下自己的代码 //功能：递
求一颗二叉树的最大深度
m0_47575628的博客
10-08 258
int getdepth(BTNode *p) { int ld,rd; if(p==NULL) { return 0; } else { ld=getdepth(p->lchild); rd=getdepth(p->rchild); return (ld>rd?ld:rd)+1; } } ...
求解二叉树的深度（高度）_C语言
fzzjoy的专栏
05-24 2万+
这是在阿里面试的一道题，刚难道感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树，找到了最小 值，但是其最小值节点依然可能会有右子树，这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度，最小值对应的节点并不等同于左子树的深度。 面试结果也就可想而知了。 其实拿到这道题，首先想到的应该是采用递归算法。递归算法就得
二叉树的创建，遍历，求高度，算出节点数，算出叶子节点数，左右子树的交换，二叉树的销毁。
nrahbsqtym的博客
01-04 3628
//对二叉树的创建，遍历二叉树，求树的深度，求结点个数，求叶子结点个数 #include   #include  typedef char ElemType;   //定义树的结点类型  typedef struct BiTNode   //树的结构体定义 {     ElemType data;     struct BiTNode *lchild;    struct
计算二叉树高度的三种方法
热门推荐
hellodake的博客
09-17 5万+
  递归 public class 递归 { class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int value){ this.val=value; } } public int getHeight(TreeNode root){ if(root==null){...
求二叉树某一层的所有节点及求二叉树的高度
iteye_11987的博客
11-10 532
1、输出二叉树某一层上所有的节点，一般用递归方式解决。 2、求二叉树的高度，也用递归方式解决。   /* 如何打印二叉树某一层上的所有节点？ 如何求出二叉树的高度？ */ #include &lt;stdio.h&gt; #include &lt;string.h&gt; struct Node{ int value; Node *left; Node...
（1）判断是否为完全二叉树 （2）求二叉树的高度
CSDN_buyi的博客
10-13 2180
（1）判断是否为完全二叉树 （2）求二叉树的高度 #include #include #define SIZE 100 typedef struct BiTNode{ char data; //数据域 struct BiTNode *lchild, *rchild; //左、右孩子指针 }BiTNode, *BiTree; //队列 typedef struct { BiT
牛客网-树的高度（小米）
weixin_30820151的博客
09-01 420
题目描述 现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度 输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成， 下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号 输出描述: 输出树的高度，为一个整数 示例1 输入 5 0 1 0 ...
南邮_数据结构_综合实验
qq_51717117的博客
06-15 1213
数据结构实验代码
网易2019面试真题 二叉树的深度
qq_32895961的博客
08-15 465
题目描述：求一棵二叉树的深度 输入描述：一直输入有n+1行，第一个数为n，代表二叉树全部节点的个数。后n行每行有两个数字代表父节点左孩子和是否都存在（第二行的两个数代表根节点的孩子是否存在），数字为1时代表孩子存在，-1时代表孩子不存在。节点的顺序根据父节点的情况从左到右，从上至下是排序的。其中n为整数且n<100。 输出描述：输出树的深度 示例1： 输入 2 1 -1 -1 -1 输出 2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值