剑指Offer(9)-[BinaryTree]二叉树的深度

科学写作人机对决:AI与人类谁更复杂?清晰度提升指南 科学写作的核心在于将复杂概念清晰传达,其本质是信息的高效编码与解码过程。在技术层面,写作复杂度通常体现在词汇密度、句法结构和逻辑连贯性上,直接影响读者的认知负荷与理解效率。随着大型语言模型(LLM)如GPT-4的普及,AI写作工具在科学传播中的技术价值日益凸显,它既能模仿人类学术写作的统计模式,也能通过精准提示词优化输出清晰度。在实际应用场景中,无论是学术论文、科普内容还是技术文档,过度复杂化都是常见的沟通障碍。本文通过对比实验发现,人类作者的写作习惯与AI的默认输出均可能加剧文本复杂性,而通过优化提示词工 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。


思路

使用递归,以当前节点为树的深度即为max{左节点为树的深度,右节点为树的深度} + 1。


Java实现
/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.lang.Math;
public class Solution {
    public int TreeDepth(TreeNode root) {
        // 递归终止条件,遇到空节点
        if (root == null) {
            return 0;
        }
        // 获取左右子树的深度,取最大值作为当前深度
        int leftDepth = TreeDepth(root.left);
        int rightDepth = TreeDepth(root.right);
        return Math.max(leftDepth, rightDepth) + 1;
    }
}
Golang实现
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func maxDepth(root *TreeNode) int {
    if root == nil {
        return 0
    }
    leftDepth := maxDepth(root.Left)
    rightDepth := maxDepth(root.Right)
    return max(leftDepth, rightDepth) + 1
}
func max(a, b int) int{
    if a > b {
        return a
    } else {
        return b
    }
}
求二叉树的深度 题目 写一个算法求一棵二叉树的深度,二叉树以二叉链表为存储结构 求二叉树深度的函数 //求二叉树深度 int getDepth(BTNode *T) { int LD,RD;//左右子树的深度 if(T==NULL) { return 0;//设定空树的深度为0 } else { //采用后根遍历 LD=getDepth(T->lchild);//求左子树的深度 RD=getDepth(T->rchild);//求有紫苏的深度 return (LD&gt 阅读详情

相关推荐

Unity热更实战:用YooAsset+HybridCLR实现小游戏资源与代码双更新(含避坑清单)

本文详细介绍了Unity小游戏开发中如何通过YooAsset与HybridCLR实现资源与代码双热更新方案。内容涵盖环境配置、架构设计、微信小游戏专项优化、热更代码工程化实践及真机调试技巧,帮助开发者解决审核周期长、紧急修复等痛点,提升更新效率与稳定性。

weixin_42520025的博客 507

二叉树最大深度Maximum Depth of BinaryTree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children....

zgj_gutou的博客 295

从基础知识到PCB设计,打造全能硬件工程师

成为一名出色的硬件工程师需要在多个领域建立坚实的基础。从硬件基础知识、元器件学习、模拟电子电路到PCB设计,以及数字电子电路与通信,每个方面都是构建全面硬件工程师技能集的重要组成部分。通过深入学习和实践这些领域,你将能够在硬件工程领域中取得更多的成就。

weixin_46969363的博客 2727

【二叉树的递归】02二叉树的最大深度【Maximum Depth of Binary Tree】

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 给定一个二叉树,找出他的最小的深度。 最小的深度,指的是从根节点到叶子节点的,经历的最多的节点个数。 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++...

A201241302241的博客 166

Jetson平台XDMA PCIe驱动安装与测试全指南

本文提供了一份在NVIDIA Jetson平台上安装与测试Xilinx FPGA XDMA PCIe驱动的完整指南。详细阐述了驱动作为高速DMA引擎的核心作用,并逐步讲解了从环境准备、驱动编译、内核模块加载到实际数据传输测试的全过程。内容涵盖常见问题排查与性能优化建议,帮助开发者实现Jetson与FPGA间的高速数据通信,适用于自动驾驶、工业视觉等需要异构计算的应用场景。

weixin_29196315的博客 528

全本地AI代理实战:零数据外泄的本地化Agent工作流搭建

全本地AI代理是一种将大语言模型推理、长期记忆与工具调用完全运行于用户本地设备的智能体架构,其核心原理在于通过进程隔离与标准化协议实现模型层、记忆层和工具层的解耦协同。相比依赖云端API的传统方案,它在数据主权、响应确定性与环境复现性上具备不可替代的技术价值。典型应用场景包括法务合规文档处理、离线工业现场辅助决策、以及高敏感度企业知识管理。本文聚焦Qwen2+Ollama+SurrealDB+Agno技术栈,详解如何构建可落地的全本地AI代理系统,覆盖从硬件适配、向量记忆建模到多模态插件协同的完整链路。

weixin_34194964的博客 650

二叉树BinaryTree的深度

二叉树定义 typealias Node = BinaryTree class BinaryTree<T: Comparable>{ var value:T var left: Node<T>? var right: Node<T>? init(_ value:T, leftNode: Node<T>?, rightN...

weixin_33709590的博客 194

数据增强综述及albumentations代码使用

数据增强综述及albumentations使用基于基本图形处理的数据增强 本文涉及到的资料: 1.A survey on Image Data Augmentation for Deep Learning 2.Albumentations: Fast and Flexible Image Augmentations 3.Code 基于基本图形处理的数据增强 1.翻转;2.旋转;3.仿射变换;4.色彩空间(RGB、YUV、CMY、HSV,在图像情感分析中会影响标签。最简单的方法就是只改变一个通道。对比度、直方

qq_41917697的博客 6683

Leetcode minimum-depth-of-binary-tree 求给定二叉树的最小深度

题目描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 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 le...

不一样的烟火 220

在 Esp32 摄像头上实现边缘脉冲 FOMO 物体检测

本文将详细介绍如何在 Esp32 摄像头上实现边缘脉冲 FOMO 物体检测,并提供实现源码

DT程序员的博客 706

人形机器人 vs 机器狗SLAM:FAST_LIO_LOCALIZATION_HUMANOID的差异化优化方向

《FAST_LIO_LOCALIZATION_HUMANOID在人形与机器狗应用中的差异化优化策略》摘要: 格灵深瞳开源的FAST_LIO_LOCALIZATION_HUMANOID系统针对人形机器人和机器狗提出了差异化优化方案。人形机器人需应对双足步态带来的周期性晃动,通过动态盲区滤波、二阶运动模型补偿步态相位畸变,并修复重力向量计算误差。机器狗则需解决四足高频运动挑战,包括设计自适应地面分割算法、抑制IMU高频振动噪声,以及基于足端接触序列的非匀速运动建模。二者在传感器配置(高度/视角)、运动频率(1-

Studying…… 326

剑指Offer(8)-[BinaryTree]平衡二叉树

点击查看剑指Offer全解【Java & Golang】实现 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 思路 补充概念: 平衡二叉树(Balanced Binary Tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 第一种做法是递归地获取到树的左右子树深度,若深度之差大于1,则说明其不是平衡二叉树。这种做...

BoringError的博客 380

YOLO11改进|卷积篇|引入多样化分支块DBB

YOLO11中添加多样化分支块DBB

A1983Z的博客 1450

LeetCode 剑指offer//BinaryTree//11.19

1. 剑指 Offer 68 - I 二叉搜索树的最近公共祖先 313 68.9% 简单 这道题与第二题不同,是二叉搜索树,root的值总大于left小于right,用迭代做一下: class Solution(object): def lowestCommonAncestor(self, root, p, q): while root: if root.val > p.val and root.va..

xinkuIe 153

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

剑指Offer第二版源代码:68道经典算法题完整解析指南

《剑指Offer:名企面试官精讲典型编程面试题》第二版源代码是一份全面的编程面试算法题解集合,包含68道经典算法题目,涵盖了面试中常见的数据结构与算法知识点,是准备编程面试的宝贵资源。 ## 项目结构概览 该项目采用模块化结构,每个算法题目对应一个独立的目录,例如: - [03_01_DuplicationInArray/](https://link.gitcode.com/i/09db91

gitblog_00391的博客 868

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

【剑指Offer】 39.对称二叉树

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。树中节点数量 [0,100]。

m0_51319352的博客 217

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

根据先序和中序或后序和中序建立二叉树及树的遍历

二叉树的建立用了递归的思想,本质上是:  先建立根节点--->再建立左子树----->再建立右子树 二叉树的遍历分为先序遍历,中序遍历后序遍历,还有层序遍历    注意无论先序中序还是后序都是先遍历左子树再遍历右子树 由前序和中序遍历或由中序和后序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历序列不能唯一确定一棵二叉树前序和后序在本质上都是将父节点与子结点进行分离,但并没有指明左子树和右子

wtm 7541

【剑指 Offer 】55 - I. 二叉树的深度

【代码】【剑指 Offer 】55 - I. 二叉树的深度。

little_spice的博客 254

二叉树数据结构详解:从基础概念到高级应用

二叉树作为基础数据结构,通过节点间的父子关系实现高效数据组织。其核心特性包括递归结构、左右子节点区分,以及深度/高度等度量指标。在算法实现上,前序、中序、后序三种深度优先遍历与层次遍历构成基础操作范式,而二叉搜索树则通过值比较规则实现O(log n)查询效率。工程实践中,二叉树广泛应用于数据库索引、编译器语法分析等场景,其中BST的插入删除操作和LCA等高级算法尤为关键。通过Graphviz等可视化工具,可以直观理解树结构,而避免递归栈溢出和线程安全等问题则是实际开发中的优化重点。

weixin_30411239的博客 335

Light Tips:一站式掌握PHP数据结构与算法的终极指南

Light Tips是一个专注于PHP数据结构与算法的实用指南项目,汇集了丰富的代码示例和实现技巧,帮助开发者系统学习和掌握算法与数据结构知识。无论是PHP初学者还是有经验的开发者,都能从这个项目中找到提升自己编程能力的实用资源。 ## 📚 核心功能模块概览 Light Tips项目采用模块化结构设计,主要分为数据结构和算法两大核心部分,每个部分又细分多个具体实现模块,方便开发者按需学习和查

gitblog_00057的博客 917

计算二叉树的深度和结点个数

计算二叉树的深度和结点个数以及叶子结点的个数 二叉树的深度呢指的是二叉树中最大的结点层数,这个很好理解的; 而二叉树的结点包含一个数据元素及两个指向子树的分支,叶子结点呢就是树底下没有一个分支的结点; #include <stdio.h> #include <stdlib.h> #include <string.h> #include “binary_tree.h” int GetTreeDepth(BiTree T) // 计算二叉树的深度 // 参数:二叉树根指针T

m0_56361831的博客 5941

leetcode min depth of binary tree

class Solution { public: int minDepth(TreeNode* root) { if (!root) return 0; if (!root->left && !root->right) return 1; if (!root->right) ...

看清这个世界 199

二叉树-----求深度

1.递归方法:分别计算出左子树、右子树的深度,最后取较大者+1即是二叉树深度。 typedef struct BinaryTree { int data; struct BinaryTree *Left; struct BinaryTree *Right; struct BinaryTree *Parent; }Node; //递归求二叉树深度 int PostTreeDepth(B...

weixin_39916039的博客 9461

binary tree | 二叉树基本操作(1)

一、 题目: 655. Print Binary Tree   Print a binary tree in an m*n 2D string array following these rules: The row number m should be equal to the height of the given binary tree. The column number n ...

东南风的博客 524

剑指Offer(48)-[Array&String]替换空格

点击查看剑指Offer全解【Java & Golang】实现 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 第一种思路是直接使用系统的内置字符串处理库去替换掉所有的空格,但是这种方法一般是取巧方法,所以除非真的做不出来,否则不能使用。 第二种思路是先统计空格的...

BoringError的博客 9562

【吐血整理】LeetCode与剑指Offer百道经典题解总结

本文整理了LeetCode与剑指Offer中百余道经典的题目,整理出了数组、字符串、链表、二叉树、栈、回溯、动态规划、位运算中的经典问题以及问题对应的链接地址和个人提供的题解,方便查阅以及练习。以下是百题的索引,点击即可找到题目的出处并练习,也可直接查阅答案。 建议刚开始刷题的朋友直接按一下的Tag分类一个专题一个专题地进行学习与作答,完全理解这一百题,一线大厂非你莫属。

BoringError的博客 3900
上一篇: 剑指Offer(7)-[BinaryTree]二叉搜索树转换双向链表
下一篇: 剑指Offer(8)-[BinaryTree]平衡二叉树
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

BoringRong

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

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

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

打赏作者

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

抵扣说明:

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

余额充值