Leetcode 513. Find Bottom Left Tree Value

Leetcode 513. Find Bottom Left Tree Value

source url

题目描述

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

输入：二叉树
输出：最底层的第一片叶子
如：

Input:

    2
   / \
  1   3

Output:
1

Input:

        1
       / \
      2   3
     /   / \
    4   5   6
       /
      7

Output:
7

思路

一开始以为题目是找最大左子叶，想法是通过DFS搜索，使用临时变量记录当前层数、最深左子叶层数、最深左子叶值、是否左子叶；在遍历过程中，判断是否左子叶，若是则维护最深左子叶层数以及最深左子叶值。后来提交没通过，根据错误提醒，发现题目是找二叉树最底层的第一个子叶。所以只记录当前层数、最深层数以及最深层第一个子叶的值。

代码

class Solution {
public:
    int currentLevel;
    int bottomLevel;
    int bottomValue;
    //bool isLeftNode = true;
    int findBottomLeftValue(TreeNode* root) {
        currentLevel++;

        //if(isLeftNode){
        if(currentLevel>bottomLevel){
            bottomLevel = currentLevel;
            bottomValue = root->val;
        }
        //}

        if(root->left!=NULL){
            //isLeftNode = true;
            findBottomLeftValue(root->left);
        }
        if(root->right!=NULL){
            //isLeftNode = true;
            findBottomLeftValue(root->right);
        }
        currentLevel--;
        return bottomValue;

    }
};