Leetcode 513. Find Bottom Left Tree Value | dfs

最新推荐文章于 2024-07-14 02:25:25 发布

原创最新推荐文章于 2024-07-14 02:25:25 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题解专栏收录该内容

271 篇文章

订阅专栏

本文介绍了一个C++实现的方法，用于查找给定二叉树中最底层最左侧节点的值。通过深度优先搜索(DFS)遍历树结构，并记录下最深且最左侧的叶子节点值。

https://leetcode.com/problems/find-bottom-left-tree-value/description/

就一个点

class Solution {
public:
    
    void dfs(TreeNode* root, int cur_dep, int &dep, int &v) {
        if ( !root ) return;
        if (root->left == NULL && root->right == NULL) {
            if (cur_dep > dep) {
                dep = cur_dep;
                v = root->val;
            }
            return ;
        }
        
        dfs(root->left, cur_dep+1, dep, v);
        dfs(root->right, cur_dep+1, dep, v);
    }
    
    int findBottomLeftValue(TreeNode* root) {
        int dep = -1, v = 0;
        dfs(root, 0, dep, v);
        return v;
    }
};