原题链接

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int maxDepth(TreeNode* root) {if(root==NULL)return 0;int l=maxDepth(root->left);int r=maxDepth(root->right);return (l>r?l:r)+1;}
};

LeetCode 面试题55 二叉树的深度相关推荐

二叉树代码 java面试题_《剑指offer》面试题39 二叉树的深度（java）
摘要: 今天翻到了<剑指offer>面试题39,题目二中的解法二是在函数的参数列表中通过指针的方式进行传值,而java是没有指针的,所以函数要进行改造.然而我翻了下别人的java版本(我就 ...
面试题：二叉树的深度
题目:输入一棵二叉树的根节点,求该树的深度.从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度.根节点的深度为1. 解体思路: 如果根节点为空,则深度为0,返回0,递归的出口 ...
leetcode面试题 04.03. 特定深度节点链表（bfs）
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组.示例:输入:[1,2,3,4,5,null,7, ...
leetcode —— 面试题 04.03. 特定深度节点链表
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表).返回一个包含所有深度的链表的数组. 示例: 解题思路:使用常规的广度优先遍历就可以 ...
【LeetCode】剑指 Offer 55 - I. 二叉树的深度
[LeetCode]剑指 Offer 55 - I. 二叉树的深度文章目录 [LeetCode]剑指 Offer 55 - I. 二叉树的深度一.后序遍历(DFS) 二.层序遍历一.后序遍历(D ...
面试题55 - I. 二叉树的深度
2020-03-20 1.题目描述求二叉树的深度 2.题解用递归求解即可,注意终止条件,因为对这个题目比较熟悉,就直接在里面写的代码 3.代码 #include <iostream> ...
剑指offer——面试题39：二叉树的深度
剑指offer--面试题39:二叉树的深度 20180906整理 Solution1: 再本题中树的定义:若二叉树只有一个根节点,则此二叉树的深度为1. 迭代法,哈哈哈 /* struct TreeN ...
二叉树的深度_[LeetCode 104] 二叉树的深度
题目描述给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. ** 示例:** 给定二叉树 [3,9,20,null,n ...
java 树面试题_java——二叉树面试题
1 2 importjava.util.ArrayList;3 importjava.util.Iterator;4 importjava.util.LinkedList;5 importjava.u ...

LeetCode 面试题55 二叉树的深度

原题链接

LeetCode 面试题55 二叉树的深度相关推荐

最新文章

热门文章