513. 找树左下角的值

阳光穿透心脏的1/2处 2021-12-17 08:21 392阅读 0赞

给定一个二叉树，在树的最后一行找到最左边的值。

示例 1:

  1. 输入:
  3.     2
  4.    / \
  5.   1   3
  7. 输出:
  8. 1

示例 2:

  1. 输入:
  3.         1
  4.        / \
  5.       2   3
  6.      /   / \
  7.     4   5   6
  8.        /
  9.       7
  11. 输出:
  12. 7

注意: 您可以假设树（即给定的根节点）不为 NULL。

  1. class Solution {
  2.     public int findBottomLeftValue(TreeNode root) {
  3.         int res = 0;
  4.         Queue<TreeNode> queue = new LinkedList<>();
  5.         if(root == null) return res;
  6.         queue.add(root);
  7.         while(!queue.isEmpty()){
  8.             int size = queue.size();
  9.             for(int i=0; i<size; i++){
  10.                 TreeNode node = queue.poll();
  11.                 if(i == 0) res = node.val;
  12.                 if(node.left != null) queue.add(node.left);
  13.                 if(node.right != null) queue.add(node.right);
  14.             }
  15.         }
  16.         return res;
  17.     }
  18. }

转载于:https://www.cnblogs.com/Roni-i/p/10510307.html

发表评论

表情：
评论列表 （有 0 条评论，392人围观）

还没有评论，来说两句吧...

相关阅读