Leetcode#111 Minimum Depth of Binary Tree

原题地址

 

基本二叉树遍历

 

代码：

int minDepth(TreeNode *root) {
        if (!root)
            return 0;
            
        int l = root->left ? minDepth(root->left) : 0;
        int r = root->right ? minDepth(root->right) : 0;
        
        return l * r > 0 ? min(l, r) + 1 : max(l, r) + 1;
}