【剑指offer】面试题55 - I. 二叉树的深度(java)
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。
例如:
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回它的最大深度 3 。
提示:
节点总数 <= 10000
代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int maxDepth(TreeNode root) {
return find(root,0);
}
public int find(TreeNode root,int num)
{
if(root==null)
{
return num;
}
return Math.max(find(root.left,num+1),find(root.right,num+1));
}
}
【剑指offer】面试题55 - I. 二叉树的深度(java)相关推荐
- 剑指offer面试题55 - I. 二叉树的深度(DFS)(递归)
题目描述 输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度. 思路 详见链接 代码 class Solution:def ...
- 剑指offer——面试题39:二叉树的深度
剑指offer--面试题39:二叉树的深度 20180906整理 Solution1: 再本题中树的定义:若二叉树只有一个根节点,则此二叉树的深度为1. 迭代法,哈哈哈 /* struct TreeN ...
- 剑指offer——面试题58:二叉树的下一个结点
剑指offer--面试题58:二叉树的下一个结点 这个题要认真分析一下... Solution1: 自己想出来的破算法 /* struct TreeLinkNode {int val;struct T ...
- 剑指offer——面试题55:字符流中第一个不重复的字符
剑指offer--面试题55:字符流中第一个不重复的字符 Solution1: 当年第一次做这个题的做法 对此题最大的感想是: 1)区分deque(双端队列)和queue(队列): 2)要熟悉queu ...
- 【重点】剑指offer——面试题25:二叉树中和为某一值的路径
剑指offer--面试题25:二叉树中和为某一值的路径 参考网址:https://www.nowcoder.com/profile/5488508/codeBookDetail?submissionI ...
- 【递归】剑指offer——面试题19:二叉树的镜像
剑指offer--面试题19:二叉树的镜像 Solution1: 递归解法,牢记! 根结点为空的情况容易漏,注意! /* struct TreeNode {int val;struct TreeNod ...
- 剑指offer面试题6 重建二叉树(java)
注:(1)java中树的构建 (2)构建子树时可以直接利用Arrays.copyOfRange(preorder, from, to),这个方法是左开右闭的 1 package com.xsf.Sor ...
- [剑指offer]面试题19:二叉树的镜像
面试题19:二叉树的镜像 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像. 二叉树结点的定义如下: struct BinaryTreeNode {int value;BinaryTreeNo ...
- 剑指offer系列之三十七:二叉树的深度
题目描述 输入一棵二叉树,求该树的深度.从根结点到叶结点依次经过的结点(含根.叶结点)形成树的一条路径,最长路径的长度为树的深度. 有了前面寻找二叉树路径的基础之后,解决这题应该不难.根据书上的思路, ...
最新文章
- matlab 多个表数据相加,Excel合并计算完成多表格数据汇总求和
- 【Python】图解Pandas的宝藏函数:assign
- 即将到来的 Android N 将具备这些新特性
- 基于springboot+vue的前后端分离商城系统
- hdu 4612 边连通度缩点+树的最长路径
- java编程思想学习(3):Java中的private、protected、public和default的区别
- java模拟手机浏览web_PC上测试移动端网站和模拟手机浏览器
- 毕设日志——Faster RCNN
- 笛卡尔坐标系_Shader学习(4)坐标系和矢量的概念
- linux SHELL下替代sed、ask的常用字符串处理(截取,判断、替换)
- 洛谷P5050 【模板】多项式多点求值
- java扫描局域网中可用ip_使用java线程扫描局域网ip简单方案
- POJ 3729 Facer’s string 题解《挑战程序设计竞赛》
- ICCV 2021 | 超越MobileNetV3!SkipNet:面向轻量级CNN的Bias Loss
- php界面怎么美化,美化你的应用程序的外观界面
- Mac新手需掌握的操作技巧——屏幕篇
- 如何开会——高效会议八项原则
- 百度地图Android开发清除上一次驾车导航路线
- JVM内存模型(一篇足以)
- 涅槃?高效报表开发人员的五件武器
热门文章
- LeetCode 1073. 负二进制数相加(负数进制)
- oracle 查看服务器密码修改,如何修改oracle用户密码
- python简单实践作业答案_python入门实践四:爬取牛客网面试专项练习题及答案
- bootstrap获取弹框数据_Bootstrap模态弹出框的实例教程
- python complex函数def_【Python3】Python函数
- 召回 粗排 精排,如何各司其职?
- 别求面经了!小夕手把手教你如何斩下和选择NLP算法岗offer!(19.11.21更新)
- 美团数据库中间件DBProxy开源
- Java多线程系列(九):CountDownLatch、Semaphore等4大并发工具类详解
- 知识复习:nlp算法面试汇总