0513._Find_Bottom_Left_Tree_Value.md

513. Find Bottom Left Tree Value

难度: Middle

刷题内容

原题连接

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

内容描述

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

输入:

   2
  / \
 1   3

输出:
1


示例 2:

输入:

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

输出:
7


注意: 您可以假设树（即给定的根节点）不为 NULL。

解题方案

思路 1

从左到右层次遍历二叉树

 int findBottomLeftValue(TreeNode* root) {
    vector<TreeNode*> que;
    que.push_back(root);
    while(que.size()>0){
        vector<TreeNode*> tmp;
        int len = que.size();
        for(int i=0;i<len;i++){
            if(que[i]->left)
                tmp.push_back(que[i]->left);
            if(que[i]->right)
                tmp.push_back(que[i]->right);
        }
        if(tmp.size()==0)
            break;
        que = tmp;
    }
    return que[0]->val;
}