leetcode 111 : 二叉树的最小深度

题目 算法思想：我们用dfs的思想解决，如果根节点为空返回0，否则若根节点的左右子树都为空则返回1，都不为空则返回最小高度加一。如果一颗子树为空，另一颗子树不为空，则为空的子树的返回值肯定是0，那我们返回另一个不为空子树的高度加一。   int minDepth(TreeNode* root) {     if(root == NULL)         return 0;     if(root

>>阅读原文<<