LeetCode_104.二叉树的最大深度

C语言：

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root){if(root==0) return 0;int heightLeft=1,heightRight=1;if(root->left)heightLeft+=maxDepth(root->left);if(root->right)heightRight+=maxDepth(root->right);return heightLeft>heightRight?heightLeft:heightRight;
}

Java

class Solution {public int maxDepth(TreeNode root) {if (root == null) {return 0;} else {int leftHeight = maxDepth(root.left);int rightHeight = maxDepth(root.right);return Math.max(leftHeight, rightHeight) + 1;}}
}

LeetCode_104.二叉树的最大深度相关推荐

leetcode_104. 二叉树的最大深度
目录一.题目内容二.解题思路三.代码一.题目内容给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给 ...
【每日一算法】二叉树的最大深度
微信改版,加星标不迷路! 每日一算法-二叉树的最大深度作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 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 计算给定二叉树的最大深度,最大深度指从根节点到叶子节点的最长路径上的节点个数 ...

LeetCode_104.二叉树的最大深度

LeetCode_104.二叉树的最大深度相关推荐

最新文章

热门文章