[代码随想录16]二叉树的重新构造，路径总和，左下角的值

最新推荐文章于 2025-02-10 15:20:40 发布

不白兰

最新推荐文章于 2025-02-10 15:20:40 发布

阅读量286

点赞数 1

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_63191032/article/details/144461753

版权

前言

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

题目链接

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;