面试题20——计算一颗二叉树的深度

最新推荐文章于 2025-02-13 21:34:24 发布
原创 最新推荐文章于 2025-02-13 21:34:24 发布 · 1.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树深度

本文介绍了一种深度计算函数，用于计算二叉树的深度。该函数通过递归方式，分别计算左子树和右子树的深度，然后返回两者的较大值加一。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

深度计算函数：

int depth(BSTree T)
{
	if(!T)
	{
		return 0;
	}
	int d1=depth(T->lchild);
	int d2=depth(T->rchild);
	return (d1>d2?d1:d2)+1;
}
牛客网面试——常见编程题
FPGA/MATLAB学习教程/源码/项目合作开发
10-03 785
x,y,l,r=2,y>=2$，如$3\ 5\ 10\ 22$，在$[10,22]$区间内，$x=3,y=5$的条件下，区间内[14]是神奇数，所以最长的区间是$[15,22]$长度为$8$，如$2，3，1，10$，在$[1,10]$区间内，$x=2，y=3$的条件下，$2，3，4，5，7，9$都是神奇数，所以最长的区间只有长度$1$。请问输出a的结果是什么？• 给我一个数组［1，2，5，10，20，50，100］，可以从里面取若干个数，要求得出和为100的不同取法有多少？
Java中高级面试题总览(一)
数据与算法架构提升之路专栏
03-29 2万+
高频面试题深入剖析
计算二叉树的深度
热门推荐
qq_47142993的博客
08-02 5万+
[算法步骤] 如果是空树，递归结束，深度为0；否则执行一下操作 递归计算左子树的深度计为m; 递归计算右子树的深度计为n; 如果m大于n，二叉树的深度为m+1，否则为n+1； [算法描述] int Depth(BiTree T) { int m, n; if (T == NULL) return 0; //如果是空树，深度为0，递归结束 else { m = Depth(T->lchild); //递归计算左子树的深度记为m
二叉树深度的计算
qq_31997185的博客
09-20 4663
1. 最大深度：根节点到最远叶子节点路径上的节点数： def maxdepth(root): if not root: return 0 if not root.rchild and not root.lchild: return 1 else: ml = maxdepth(root.lchild) ml += 1 mr = maxdepth(root.rchild) mr += 1
数据结构与算法——求二叉树的深度
beilizhang的博客
09-02 1万+
使用递归算法求二叉树的深度 计算二叉树的深度，一般都是用后序遍历，采用递归算法，先计算出左子树的深度，再计算出右子树的深度，最后取较大者加1即为二叉树的深度 struct TreeNode { int data; TreeNode* left=nullptr; TreeNode* right=nullptr; }; int TreeDepth(TreeNode* root) { if (!root) { return 0; } int left_height = TreeDepth(ro
【数据结构】设计一个算法计算二叉树的深度（层数）
weixin_62372119的博客
05-22 373
(伪代码) depth(Bitree T){ //没有用void修饰，会return； int dep,depl,depr; //局部变量dep,depl,depr if T{ depl=depth(T->lchild); //调用自己，递归函数，传参传的是...
求一棵二叉树的深度
qq_34868578的博客
04-16 807
题目描述：输入一棵二叉树，求该树的深度。从根节点到叶节点形成树的一条路径，最长路径的长度为树的深度。 function TreeNode(x) { this.val = x this.left = null this.right = null } function TreeDepth(root) { if(!root) return var llen...
背完这些面试题就能吊打面试官 —— MySQL
xyendjsj的博客
01-12 825
内连接：取两张表符合连接条件的记录外连接：除取两张表符合连接条件的记录外，还取某张表或两张表中不满足连接条件记录交叉连接：取两张表所有记录的一一对应mysql：客户端程序，连接 MySQL 服务器mysqldump：MySQL 数据库备份工具，用于创建一个或多个 MySQL 数据库级别的 SQL 转储文件，包含表结构和数据。对数据备份、迁移、恢复非常重要mysqladmin：MySQL 管理工具。可创建、删除数据库，查看 MySQL 服务器状态。
从头再来！社招找工作——算法题复习三：二叉树
最新发布
DTDanteDong的博客
02-13 945
算法：二叉树
leetcode 最常见的前端基础算法面试题汇总
weixin_52546522的博客
08-13 2280
目录二叉树二叉树前中后遍历套路详解对称二叉树二叉树的最大深度将有序数组转化为二叉搜索树栈有效的括号最小栈动态规划最大子序和爬楼梯数学问题加一x的平方根Excel表序列号阶乘中的零颠倒二进制位丢失的数字的幂Fizz Buzz环问题环形链表快乐数前端面试题人事+项目小程序HTML5\CSS3JSReact 把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。 二叉树 二叉树前中后遍历套路详解 前序遍历题目如下： root节点是A节点（下图的A节点），然后让你按照下图数字的顺序依次
二叉树求深度
12-16
二叉树求深度源代码 希望可以帮到大家 谢谢采纳 二叉树求深度
剑指 Offer 55 - I. 二叉树的深度 做题小结
阿拉修
11-30 2630
题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 10000 解题思路 方法一：后序遍历（DFS） 树的后序遍历 / 深度优先搜索往往利用 递归 或 栈 实现，本文使用递归实现。 关键点： 此树的深度和其左（右）
计算二叉树深度
cainiaofeiba的博客
05-03 581
#include #include <stdlib.h> int flag=0; using namespace std; typedef struct node { struct node *left; struct node *right; char data; }Node; Node *binarytree(char a[],char b[],int len) { int i;...
二叉树深度计算
YC1101的博客
03-10 1万+
今天面试，被问到了二叉树的深度计算问题。 一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。 然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。 首先立马写了一个二叉树结构。 public class BinaryTree{ BinaryTree lChild...
面试必备：手撕代码集锦——平方根计算与二叉树深度探索
"面试手撕代码整理，涵盖了求平方根、反转链表、辗转相除法求最大公约数以及计算二叉树深度等常见算法题目。" 在这份资源中，整理了几个在面试中可能会遇到的编程问题及其解决方案。首先，我们来看求一个数平方根的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值