Leetcode Submission Details

原创于 2016-12-17 15:44:24 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#dfs #leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来解决寻找二叉树中最浅节点深度的问题。通过递归的方式遍历左右子树，并返回较浅路径的深度加一。

题意：找树最浅的深度。

思路：DFS。

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == NULL) return 0;
        if(root->left == NULL && root->right == NULL) return 1;
        int deepleft = 999999;
        int deepright = 999999;
        if(root->left) deepleft = minDepth(root->left) + 1;
        if(root->right) deepright = minDepth(root->right) + 1;
        
        return deepright>deepleft?deepleft:deepright;
    }
};