題解C

/*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/# define min(A,B) ((A)<(B)?(A):(B)) int minDepth(struct TreeNode* root){if(root==NULL){return 0;}if(root->left==NULL){return minDepth(root->right)+1;}else if(root->right==NULL){return minDepth(root->left)+1;}return min(minDepth(root->left),minDepth(root->right)) + 1; }

題解Java

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public int minDepth(TreeNode root) {if(root==null){return 0;}if((root.left==null) && (root.right==null)){return 1;}int min_depth = Integer.MAX_VALUE;if(root.left!=null){min_depth = Math.min(minDepth(root.left),min_depth);}if(root.right!=null){min_depth = Math.min(minDepth(root.right),min_depth);}return min_depth + 1;} }

相關(guān)知識
Integer.MAZ_VALUE:表示int所能表示的最大值0x7fffffff
相對應的Integer.MIN_VALUE：表示int所能表示的最小值0x80000000

總結(jié)

以上是生活随笔為你收集整理的LeetCode_111.二叉树的最小深度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。