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. 找树左下角的值的主要内容,如果未能解决你的问题,请参考以下文章

513. 找树左下角的值

513. 找树左下角的值

513. 找树左下角的值

Python描述 LeetCode 513. 找树左下角的值

Python描述 LeetCode 513. 找树左下角的值

Python描述 LeetCode 513. 找树左下角的值