[leetcode]513. Find Bottom Left Tree Value

xiaocong1990

于 2017-06-10 15:52:11 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 树递归

本文链接：https://blog.youkuaiyun.com/xiaocong1990/article/details/72991052

leetcode 同时被 3 个专栏收录

473 篇文章

订阅专栏

树

60 篇文章

订阅专栏

递归

57 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程挑战，即找到二叉树最底层最左边的节点值。通过递归的方式遍历二叉树，记录下最大深度及对应的节点值，最终返回该值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/#/description

Given a binary tree, find the leftmost value in the last row of the tree.

Example 1:

Input:

    2
   / \
  1   3

Output:
1

Example 2:

Note: You may assume the tree (i.e., the given root node) is not NULL.

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        int maxDepth=0;
        int leftVal=root->val;
        findValue(root,maxDepth,leftVal,0);
        return leftVal;
    }

    void findValue(TreeNode* root,int& maxDepth,int& leftVal,int depth)
    {
        if(root==NULL)
            return;
        findValue(root->left,maxDepth,leftVal,depth+1);
        findValue(root->right,maxDepth,leftVal,depth+1);

        if(depth>maxDepth)
        {
            maxDepth=depth;
            leftVal=root->val;
        }
    }
};