算法分析与设计丨第四周丨LeetCode（7）——Find Bottom Left Tree Value（Medium）

最新推荐文章于 2020-03-21 13:02:46 发布

原创最新推荐文章于 2020-03-21 13:02:46 发布 · 255 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用层次遍历来找到二叉树最底层最左边节点值的方法，并提供了一个C++实现示例。

层次遍历

题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/description/

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int findBottomLeftValue(TreeNode* root) {
        
        queue<TreeNode*> my_que;
        my_que.push(root);
        int record;
        while(!my_que.empty())
        {
        	int num = my_que.size();
        	


        	for(int i = 0;i<num;++i)
        	{
        		TreeNode* temp = my_que.front();
        		my_que.pop();
        		if(i == 0)
        			record = temp->val;
        		if(temp->left!=NULL)
        			my_que.push(temp->left);
        		if(temp->right!=NULL)
        			my_que.push(temp->right);
        	}

        }

        return record;
    }
};