Lintcode---二叉树的最大深度

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的距离。

您在真实的面试中是否遇到过这个题？

Yes

样例

给出一棵如下的二叉树:

  1/ \
2   3/ \4   5

这个二叉树的最大深度为3.

思路：与二叉树最小深度思路一样，一次AC；

这种容易题目要很熟练，主要是思路要清晰。

/*** Definition of TreeNode:* class TreeNode {* public:*     int val;*     TreeNode *left, *right;*     TreeNode(int val) {*         this->val = val;*         this->left = this->right = NULL;*     }* }*/
class Solution {
public:/*** @param root: The root of binary tree.* @return: An integer*//*思路：与二叉树最小深度思路一样，一次AC；这种容易题目要很熟练。*/int maxDepth(TreeNode *root) {// write your code hereif(root==NULL){return 0;}if(root->left==NULL){return maxDepth(root->right)+1;}if(root->right==NULL){return maxDepth(root->left)+1;}return max(maxDepth(root->left),maxDepth(root->right))+1;}
};

转载于:https://www.cnblogs.com/Allen-rg/p/7088780.html

Lintcode---二叉树的最大深度相关推荐

【每日一算法】二叉树的最大深度
微信改版,加星标不迷路! 每日一算法-二叉树的最大深度作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径 ...
二叉树-二叉树的最大深度（递归）
题意: 给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15 ...
二叉树的深度_Golang面试题：二叉树的最大深度
问题:求二叉树的最大深度给定一个二叉树,返回其最大深度. 示例: 1 / 2 3 / / 4 5 6 7 返回最大深度为3 解题思路利用深度优先或者广度优先遍历二叉树,找到树的最大深度. 二叉树的 ...
领扣-104/111 二叉树的最大深度 Maximum Depth of Binary Tree MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
常考数据结构与算法:二叉树的最大深度
题目描述求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. class TreeNode {int val;TreeNode left;TreeNode righ ...
LeetCode 102二叉树的层序遍历103二叉树锯齿形遍历104二叉树的最大深度
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 97交错字符串(动态规划) LeetCode 98验证 ...
104. Maximum Depth of Binary Tree 二叉树的最大深度
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
每天一道LeetCode-----计算二叉树的最大深度及最小深度，判断二叉树是否是高度平衡二叉树
Maximum Depth of Binary Tree 原题链接Maximum Depth of Binary Tree 计算给定二叉树的最大深度,最大深度指从根节点到叶子节点的最长路径上的节点个数 ...
104.求二叉树的最大深度 Maximum Depth of Binary Tree
求二叉树的最大深度 using System; using System.Collections.Generic; using System.Linq; using System.Text; usin ...
牛客题霸 [二叉树的最大深度]C++题解/答案
二叉树的最大深度题目描述求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量. 题解: 众所周知,树有左子树和右子树,每向下一层,深度就+1, 所以我们就不断递归, ...

Lintcode---二叉树的最大深度

Lintcode---二叉树的最大深度相关推荐

最新文章

热门文章