面试题55：二叉树的深度

最新推荐文章于 2021-10-13 16:39:00 发布
原创 最新推荐文章于 2021-10-13 16:39:00 发布 · 191 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

如果节点为空则返回长度为0
如果节点不为空，则长度+1 ，再+左/右子树中最长的长度
输入（节点）

int TreeDepth(TreeNode* pRoot)
    {
        if(pRoot==NULL)
            return 0;
        return 1+max(TreeDepth(pRoot->left),TreeDepth(pRoot->right));
    }
互联网大厂高频面试题基本总结回顾（含笔试高频算法整理）
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-03 176万+
1.自我介绍+项目介绍+项目细节/难点提问-------这个主要看个人的经历了，每个人都不一样 2.基础知识点考核---------还是可以去增强自己的，也是这次的主要的一些总结思路 3.算法题-----------一般都是LeetCode高频题，这个得在找工作之前的好好的练习(d对常见的高频题进行总结分析，见对应的链接提示)
【剑指Offer】面试题55：二叉树的深度
DJames23的博客
03-27 171
题目一：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径， 最长路径的长度为树的深度。 输入：{1,2,3,4,5,#,6,#,#,7} 输出：4 //二叉树类 class BinaryTreeNode{ int value = 0; BinaryTreeNode pLeft = null; BinaryTreeNode pRight = null; public BinaryTreeNode(int value){
剑指offer之面试题55：二叉树的深度
小鑫的博客
04-24 122
面试题55：二叉树的深度 题目一：二叉树的深度 输入一颗二叉树的根节点，求该数的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 思路：遍历二叉树，遍历的同时保存该节点的深度。(solve2的方法写的更简单，这种比较好) 代码实现： package Question55; public class T01 { private static int maxDepth = 0; public static void main(String
剑指Offer——面试题55：二叉树的深度
愿你慢慢变强的博客
02-24 173
题目一：二叉树的深度 题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 #include<iostream> using namespace std; struct BinaryTreeNode{ int value; BinaryTreeNode* left; BinaryTreeNode*...
面试题55：二叉树的深度（Python）
HuWF的博客
03-23 509
牛客网链接 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def TreeDepth(self, pRoo...
【剑指offer】面试题55：二叉树的深度
阿华冲冲冲的博客
07-20 134
55-I.二叉树的深度 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 DFS class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0;
【Java】面试题55：二叉树的深度
小小核桃
04-04 330
题目一：二叉树的深度 题目一：二叉树的深度 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点形成树的一条路径， 最长路径的长度为树的深度。从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的深度。 思路： package jianZhiOffer; /* * 面试题55：二叉树的深度 * 题目一：二叉树的深度 * 输入一棵二叉树的根节点，求该树的深度...
剑指offer-面试题 55：二叉树的深度
wchzh2015的博客
04-27 1089
题目描述： 输入一棵二叉树的根结点，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 样例 输入：二叉树[8, 12, 2, null, null, 6, 4, null, null, null, null]如下图所示： 8 / \ 12 2 / \ 6 4 输出：3 解法一： /...
剑指Offer学习-面试题55:二叉树的深度
大神，带带我的博客
06-11 298
/** * 二叉树的深度 * * @param root * @return */ public int treeDepth(TreeNode root) { if (null == root) return 0; int left = treeDepth(root.left); int right = treeDepth(root.right); return Math.max(le.
剑指offer面试题55：二叉树的深度（golang实现）
weixin_45693198的博客
10-13 272
题目描述 该类题目书中共有两题，以下为题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 Leetcode55-I：二叉树的深度 2.输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 Leetcode55-II：平衡二叉树 算法分析 求二叉树的深度一般采用递归实现 第一题直接要求二叉树的深度，易知二叉树的深度等于左子树的深度和右子树
剑指Offer(Python多种思路实现):二叉树的深度
12-22
面试55题： 题目：二叉树的深度 题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路一： ①如果一棵树只有一个节点，它的...
百度校园招聘历年经典面试题汇总：C++研发 1
08-08
【C++研发面试知识点】 1. **二叉树层次遍历**：二叉树的层次遍历通常使用广度优先搜索（BFS）实现，可以用队列存储每一层的节点，逐层处理。 2. **寻找数对和为M**：这是一个经典的双指针问题，可以通过两个指针...
合并两个排序的整数数组A和B变成一个新的数组（归并排序）
热门推荐
加油鸭
04-20 2万+
归并排序：将问题分成一些小的问题然后递归求解，将分的阶段得到的各答案合并在一起。 将两个有序数组合并为一个，给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]。 解题思路：从头开始比较两个数列中的数，哪一个小就取出依次存入新的数组中，直到其中一个全部比较完，将另一个数组剩下的部分直接存入新的数组中。 vector&amp;amp;amp;amp;lt;int&amp;amp;amp;amp;gt; merge...
lintcode在数组中找到第k大的元素（快速排序）
加油鸭
04-20 7626
快速排序思想：先在数组中选择一个数，再把数组中的数字分成两部分，比选择数字小的放在左边，比选择数字大的放在右边。 代码：取数组最右边的数字作为选择的数字，从数组的第一个数字开始与选择数字进行比较，将小于选择数字放入数组左边，当挑选出所有小于选择数子的数时，将选择数字放入中间。则数组剩余的右边部分为大于等于选择数字的所有数。 int partition(int data[],int le...
面试题11：旋转数组的最小数字
加油鸭
07-09 4292
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路： 输入的数组为非减排序数组的旋转，数组分为两个排好序的数组。{3,4,5,1,2}其中前半部分{3...
lintcode设计一个算法，找出只含素因子2，3，5 的第 n 小的数
加油鸭
04-19 3590
丑数为值只包含因子 2、 3、 5 的数，14不是丑数因为包含因子7. /*int min(int a,int b){ if(a&amp;gt;b){ return b; }else{ return a; } }*/C++中存在min函数，可以直接使用 int nthUglyNumber(i...
lintcode二叉查找树升序输出（中序遍历）
加油鸭
05-08 3531
给定两个值 k1 和 k2（k1 &amp;amp;lt; k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 &amp;amp;lt;= x &amp;amp;lt;= k2) 其中 x 是二叉查找树的中的节点值。返回所有升序的节点值。 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22 / \ 4 ...
给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)
加油鸭
04-21 3187
对于字符串 “abcdefg”. offset=0 =&amp;gt; “abcdefg” offset=1 =&amp;gt; “gabcdef” offset=2 =&amp;gt; “fgabcde” offset=3 =&amp;gt; “efgabcd” 解题思路：从字符串的末尾移动偏移量个字符到字符串的开头 1.要考虑到字符串为空的状况！！！ 2.考虑偏移量大于字符串长度 void rotateStr...
数据结构试题解析：栈、队列、二叉树与散列函数
第九题通过散列函数H(K)=K%9统计余数为1的元素个数，原序列{7,34,55,25,64,46,20,10}对应取模结果分别为7,7,1,7,1,1,2,1，可见值为1的有4个（55,64,46,10），故答案为D。 综上所述，这份资料全面覆盖了数据结构课程...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值