二叉树最小深度

半✅\(^o^)/~

 

题目描述

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。

思路：

1：对于一个节点，直接递归求其左子节点的深度，右子节点的深度。

2.  判断边界条件。

 

class Solution {
public:
    int run(TreeNode *root) {
        if (root==nullptr)
            return 0;
        int n_left  = run(root->left);
        int n_right = run(root->right);
        if (n_left==0||n_right==0)
            return 1+n_left+n_right;
        return n_left>n_right?n_right+1:n_left+1;
    }
};