Leetcode#513. 找树左下角的值,C++实现

最新推荐文章于 2024-06-11 19:17:54 发布

认真的虎

最新推荐文章于 2024-06-11 19:17:54 发布

阅读量187

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/liu502617169/article/details/88856778

版权

数据结构与算法专栏收录该内容

45 篇文章 2 订阅

订阅专栏

1. 题目

在这里插入图片描述

2. 方法一

2.1. 代码

注意放入队列的顺序是先右边后左边。

class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        queue<TreeNode*> node_queue;
        node_queue.push(root);
        while(!node_queue.empty()){
            root=node_queue.front();
            node_queue.pop();
            if(root->right!=NULL) node_queue.push(root->right);
            if(root->left!=NULL) node_queue.push(root->left);
        }
        return root->val;
    }
};