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.
int run(TreeNode *root) {if(root==nullptr) return 0;if(root->left==nullptr&&root->right==nullptr)return 1;if(root->left==nullptr&&root->right!=nullptr)return run(root->right)+1;if(root->left!=nullptr&&root->right==nullptr)return run(root->left)+1;int l=1,r=1;l+=run(root->left);r+=run(root->right);return l<r?l:r;}
1 题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 2 题目示例
题目来源 [111. 二叉树的最小深度][111.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s
/ 求二叉树的最大深度和最小深度 / public class Test1 { public static void main(String
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes alo
【问题描述】： Given a binary tree, find its minimum depth.The minimum depth is the number of
算法-求二叉树最小深度 -------------------- 基本概念： 二叉树的最小深度：从根节点出发到达叶子节点的经过的最少的节点数。 ----------
int minDepth(TreeNode \ root) \{ if(root == NULL) return 0; if(root->left == NUL
骑猪看日落
淩亂°似流年
偏执的太偏执、
左手的ㄟ右手
「爱情、让人受尽委屈。」
今天药忘吃喽~
超、凢脫俗
不念不忘少年蓝@
还没有评论，来说两句吧...