1、minimum-depth-of-binary-tree

题目描述

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

 

int run(TreeNode *root){
    if (root == nullptr) return ;
    if (root->left == nullptr)
    {
        return run(root->right) + ;
    }
    if (root->right == nullptr)
    {
        return run(root->left) + ;
    }
    int leftDepth = run(root->left);
    int rightDepth = run(root->right);
    return (leftDepth <= rightDepth) ? (leftDepth + ) : (rightDepth + );
}