题目(leecode T513):
给定一个二叉树的 根节点 root
,请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
方法:本题需要找二叉树左下角的值,因此该节点首先是在最后一行,并且是最左边的节点。因此我们需要找到二叉树的最后一行,这种情况下使用层序遍历是最方便的,因为层序遍历就是对于二叉树进行一层一层的遍历。我们找到最后一行是非常容易的。我们使用层序遍历的架构,然后定义一个result变量,只需在将每一层的节点入队时,保存下第一个节点元素,即用于存放每一层最左边的节点,当遍历完整个树时,result中留下的就是最后一层中最左边的节点。
题解:
class Solution {
public:
int findBottomLeftValue(TreeNode* root) {
queue<TreeNode*> que;
if(root != NULL) que.push(root);
int result = 0; //定义存放结果的变量
while(!que.empty()){
int size = que.size();
for(int i = 0; i < size; i++){
TreeNode* node = que.front();
que.pop();
if(i == 0) result = node -> val; //将每层的第一个节点存放
if(node -> left) que.push(node -> left);
if(node -> right) que.push(node -> right);
}
}
return result;
}
};