经典算法专区:找树左下角的值(一)
我们先来看题目描述:
给定一个二叉树的 根节点 root ,请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:
输入: root = [2,1,3] 输出: 1示例 2:
输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7提示:
- 二叉树的节点个数的范围是 [1,10*4]
- -2*31 <= Node.val <= 2*31 — 1
我们先来看题目描述:
给定一个二叉树的 根节点 root ,请找出该二叉树的 最底层 最左边 节点的值。
假设二叉树中至少有一个节点。
示例 1:
输入: root = [2,1,3] 输出: 1示例 2:
输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7提示: