2022.2.28 LeetCode —— 二叉树

---

一、今日刷题

1. 第七部分：二叉树 – 513. 找树左下角的值

跳转LeetCode

给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。

假设二叉树中至少有一个节点。

答案代码：

一开始做题时不太有思路，其实参考层序遍历很简单：
在层序遍历时，只要把每一层遍历到的第一个节点的值保存下来就可以了。
(突然发现层序遍历能解决很多问题)

package BinaryTree;

import java.util.LinkedList;
import java.util.Queue;

/**
 * @author: LYZ
 * @date: 2022/2/28 12:44
 * @description: 513. 找树左下角的值.给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。
 * 假设二叉树中至少有一个节点。
 */
public class FindBottomLeftValue {
   
    public static void main(String[] args) {
   
        TreeNode root = new TreeNode(1, new TreeNode(1, new TreeNode(2), new TreeNode(3)), new TreeNode(6));
        FindBottomLeftValue find = new FindBottomLeftValue