給定一個二叉樹,找出其最小深度。
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。
說明: 葉子節點是指沒有子節點的節點。
示例:
給定二叉樹 [3,9,20,null,null,15,7]
,
3 / 9 20 / 15 7
返回它的最小深度 2.
#include /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int minDepth(struct TreeNode* root) { int ML,MR,MinN; if(root) { if (root->left == NULL && root->right == NULL) { return 1; } ML = minDepth(root->left); MR = minDepth(root->right); if(ML && MR) { MinN = (ML > MR )? MR+1 : ML+1; } else { MinN = (ML > MR )? ML+1 : MR+1; } return MinN; } else { return 0; } }