题目：
给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边节点的值。
假设二叉树中至少有一个节点。
例：
思路：
如图，找的是最下层的左下角的7，而不是最靠左的4！
如果是最靠左的4，直接递归到节点没有left为止即可：
public Key min(){
return min(root).key; //调用重载的min方法
}
//在指定的树中找出最小key所在的结点
public Node min(Node x){
if(x.left!=null){ // 左不为null继续递归
return min(x.left);
}else{ //左为空则找到，终止递归
return x;
}
}
而4并不是本题答案！
此题使用BFS层序遍历，每一次先右后左来遍放入队列！最后一个弹出的即是最下层最靠左的节点！
class Solution {
public int findBottomLeftValue(TreeNode root) {
Queue<TreeNode> nodes=new LinkedList<>();
if(root!=null){
nodes.add(root);
}
TreeNode n=null;
while(!nodes.isEmpty()){
n=nodes.poll();
if(n.right!=null){ // 先右
nodes.add(n.right);
}
if(n.left!=null){ // 后左！
nodes.add(n.left);
}
}
return n.val;
}
}
注意： 每次弹出的节点 n 要在while外面声明变量，否则局部变量读不到；
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89333.html
