leetcode 111 : 二叉樹的最小深度

題目 算法思想：我們用dfs的思想解決，如果根節點爲空返回0，否則若根節點的左右子樹都爲空則返回1，都不爲空則返回最小高度加一。如果一顆子樹爲空，另一顆子樹不爲空，則爲空的子樹的返回值肯定是0，那我們返回另一個不爲空子樹的高度加一。   int minDepth(TreeNode* root) {     if(root == NULL)         return 0;     if(root

>>阅读原文<<