文章目录
一、今日刷题
1. 第七部分:二叉树 – 513. 找树左下角的值
给定一个二叉树的 根节点 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();
int ans = find.findBottomLeftValue(root);
System.out.<