513. 找树左下角的值
Posted xiyangchen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了513. 找树左下角的值相关的知识,希望对你有一定的参考价值。
给定一个二叉树,在树的最后一行找到最左边的值。
示例 1:
输入: 2 / 1 3 输出: 1
1 import java.util.LinkedList; 2 import java.util.Queue; 3 4 public class FindBottomLeftValue 5 static class TreeNode 6 int val; 7 TreeNode left; 8 TreeNode right; 9 TreeNode(int x) 10 val = x; 11 12 13 public int findBottomLeftValue(TreeNode root) 14 Queue<TreeNode> queue = new LinkedList<>(); 15 TreeNode temp = root; 16 queue.add(root); 17 while(!queue.isEmpty()) 18 temp = queue.remove(); 19 //先将右子节点添加,从右往左,则可以最后访问最左侧节点 20 if(temp.right != null) 21 queue.add(temp.right); 22 23 if(temp.left != null) 24 queue.add(temp.left); 25 26 27 return temp.val; 28 29
以上是关于513. 找树左下角的值的主要内容,如果未能解决你的问题,请参考以下文章
Python描述 LeetCode 513. 找树左下角的值