【leetcode 104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree】的更多相关文章

leetcode 104. Maximum Depth of Binary Tree 111. Minimum Depth of Binary Tree

104: class Solution { public: int maxDepth(TreeNode* root) { if(root == NULL) ; int left = maxDepth(root->left); int right = maxDepth(root->right); ; } }; 111: class Solution { public: int minDepth(TreeNode* root) { if(root == NULL) ; int left = min…

[LeetCode] 111. Minimum Depth of Binary Tree 二叉树的最小深度

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 给一个二叉树,找出它的最小深度.最小深度是从根节点向下到最近的叶节点的最短路径,就是最短路径的节点个数. 解法1:DFS 解法2: BFS Java: DFS, Time Comp…

[LeetCode] 104. Maximum Depth of Binary Tree 二叉树的最大深度

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7…

LeetCode 104. Maximum Depth of Binary Tree （二叉树的最大深度）

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 题目标签:Tree 这道题目给了我们一个二叉树,要我们找到最大深度,就是从root点到最深的那个点之间点的数量.利用post order 来遍历二叉树,对于每一个点,它的两个chi…

LeetCode 104. Maximum Depth of Binary Tree C++ 解题报告

104. Maximum Depth of Binary Tree -- Easy 方法 使用递归 /** * 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…

LeetCode 104. Maximum Depth of Binary Tree

Problem: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. 初看本题第一印象为递归写法.首先找出终止条件:node == NULL.若未进入递归终止状态,则分左子树和又子树进行递归,最终返回累加最大的值.其代码如下: /*…

(二叉树 BFS DFS) leetcode 104. Maximum Depth of Binary Tree

Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children. Example: Given binary tree [3,9,20,null,null,15,7…

[LeetCode] 111. Minimum Depth of Binary Tree ☆(二叉树的最小深度)

[Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度 (最小有3种解法) 描述 解析 递归深度优先搜索 当求最大深度时,我们只要在左右子树中取较大的就行了. 然而最小深度时,如果左右子树中有一个为空会返回0,这时我们是不能算做有效深度的. 所以分成了三种情况,左子树为空,右子树为空,左右子树都不为空.当然,如果左右子树都为空的话,就会返回1. 广度优先搜索(类似层序遍历的思想) 递归解法本质是深度优先搜索,但因为我们是求最小…

[LeetCode]题解（python）：111 Minimum Depth of Binary Tree

题目来源 https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 题意分析 Input: a binary tree…

LeetCode 111. Minimum Depth of Binary Tree （二叉树最小的深度）

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 题目标题:Tree 这道题目给了我们一个二叉树,让我们找到它最小的深度,注意这里的最小深度是指root 到一个 leaf node. 举个例子: 1 /   2 / 3 这种情况,…