二叉树——找树左下角的值

找树左下角的值

链接
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

示例 1:

输入: root = [2,1,3]
输出: 1
示例 2:

输入: [1,2,3,4,null,5,6,null,null,7]
输出: 7

递归法

二叉树的 最底层 最左边 节点的值
最底层：深度值最大
最左边：前中后序都是从左到右递归，第一次出现最大深度值一定是最左边

1. 返回值：无。设置一个全局变量int，就不用返回值
   参数：节点，深度值

void traversal(TreeNode* cur,int depth)

2. 终止
   叶子节点

        if(cur->right==NULL && cur->left==NULL) 
        {
           if(maxdepth<depth)
           {
               maxdepth=depth;//跟新最大值
               res=cur->val;//记录值
           }
        }

3. 单次递归
   从左到右便利子节点

        if(cur->left)
        {
            depth++;//进+1
            traversal(cur->left,depth);
            depth--;//出-1
        }
        if(cur->right)
        {
            depth++;
            traversal(cur->right,depth);
            depth--;
        }

代码

class Solution {
public:
    int maxdepth=INT_MIN,res;
    void traversal(TreeNode* cur,int depth)
    {
        
        if(cur->right==NULL && cur->left==NULL) 
        {
           if(maxdepth<depth)
           {
               maxdepth=depth;
               res=cur->val;
           }
           return;
        }
        if(cur->left)
        {
            depth++;
            traversal(cur->left,depth);
            depth--;
        }
        if(cur->right)
        {
            depth++;
            traversal(cur->right,depth);
            depth--;
        }
        return;

    }
    int findBottomLeftValue(TreeNode* root) {
        
        
        traversal(root,0);
        return res;

    }
};