Given a binary tree, find the leftmost value in the last row of the tree.

Example 1: Input:2/ \1 3Output: 1Example 2: Input:1/ \2 3/ / \4 5 6/7Output: 7

Note: You may assume the tree (i.e., the given root node) is not NULL.

難度：medium

題目：
給定二叉樹，找出其最左邊的結(jié)點(diǎn)。

注意：
你可以認(rèn)為樹一定不為ＮＵＬＬ

思路：
ＢＦＳ， 層次遍歷（先入右子樹，再入左子樹）。

Runtime: 4 ms, faster than 71.59% of Java online submissions for Find Bottom Left Tree Value.

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {public int findBottomLeftValue(TreeNode root) {Queue<TreeNode> queue = new LinkedList<>();queue.add(root);TreeNode node = root;while (!queue.isEmpty()) {node = queue.poll();if (node.right != null) {queue.add(node.right);}if (node.left != null) {queue.add(node.left);}}return node.val;} }

總結(jié)

以上是生活随笔為你收集整理的513. Find Bottom Left Tree Value的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。