前言

 关于二叉树的题目，我认为主要是把基础的思想掌握了，剩下的还是拼装和组合的题目，我们重要的就是学会一些基本的二叉思路，递归好还是迭代好，怎么递归和怎么迭代，二叉树的题目在面试过程中考的是挺多的，因为实际开发场景也会用到。

 

题目链接

 513. 找树左下角的值 - 力扣（LeetCode）

112. 路径总和 - 力扣（LeetCode） 

106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode） 

一、找树左下角的值

 思路：求得是最左边的值嘛，顾名思义，我们最后退出的时候左边的值最后离开队列即可。所以我们借助BFS加先右后左的思路就能巧解答。

int findBottomLeftValue(TreeNode* root) {
        TreeNode*node;
        queue<TreeNode*>q;
        q.push(root);
        while(!q.empty()){
            node=q.front();q.pop();
            if(node->right)q.push(node->right);
            if(node->left)q.push(node->left);
        }
        return node->val;

二、路径总和

 

 

三、从中序和后序构建二叉树