LeetCode | Minimum Depth of Binary Tree

题目：给定一个二叉树，找到其最小深度。最小深度是从根节点到最近叶节点的最短路径的节点数。

 1 /**
 2      * Definition for binary tree
 3      * public class TreeNode {
 4      *     int val;
 5      *     TreeNode left;
 6      *     TreeNode right;
 7      *     TreeNode(int x) { val = x; }
 8      * }
 9      */
10     /**
11     最小深度为:根节点到达最近叶节点的最短路径
12     总体思想是：左子树最小深度+1，右子树最小深度+1，取小的一个
13     需要考虑:当树只有一个子树的情况下，最小深度为：左右子树的最大值
14     */
15     public class Solution {
16         public int run(TreeNode root) {
17             if(root == null)
18                 return 0;
19
20             int left = run(root.left) + 1;
21             int right =run(root.right) + 1 ;
22
23             if(left == 1 || right == 1)
24                 return left > right ? left : right;
25             else
26                 return left > right ? right : left;
27         }
28     }

转载于:https://www.cnblogs.com/huangyichun/p/6783494.html

LeetCode | Minimum Depth of Binary Tree相关推荐

LeetCode:Minimum Depth of Binary Tree,Maximum Depth of Binary Tree
LeetCode:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth ...
leetcode - Minimum Depth of Binary Tree
题目:Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum depth is th ...
LeetCode Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
[LeetCode] Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shor ...
leetcode:Minimum Depth of Binary Tree【Python版】
1.类中递归调用添加self: 2.root为None,返回0 3.root不为None,root左右孩子为None,返回1 4.返回l和r最小深度,l和r初始为极大值: 1 # Definition ...
leetcode --Minimum Depth of Binary Tree
找最短的到叶节点的长度: 一考虑广度优先搜索(使用队列,不用 recursive) class Solution { public:int minDepth(TreeNode* root) {if(! ...
【LeetCode】Minimum Depth of Binary Tree 二叉树的最小深度 java
[LeetCode]Minimum Depth of Binary Tree Given a binary tree, find its minimum depth. The minimum dept ...
LeetCode——Maximum Depth of Binary Tree
LeetCode--Maximum Depth of Binary Tree Question Given a binary tree, find its maximum depth. The max ...
LeetCode： 111. Minimum Depth of Binary Tree
题目 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bina ...

LeetCode | Minimum Depth of Binary Tree

LeetCode | Minimum Depth of Binary Tree相关推荐

最新文章

热门文章