前言
关于二叉树的题目，我认为主要是把基础的思想掌握了，剩下的还是拼装和组合的题目，我们重要的就是学会一些基本的二叉思路，递归好还是迭代好，怎么递归和怎么迭代，二叉树的题目在面试过程中考的是挺多的，因为实际开发场景也会用到。
题目链接
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;二、路径总和
三、从中序和后序构建二叉树