首页 > TAG信息列表 > 513
LeetCode 513 找树左下角的值
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value 题意： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2,3,4,null,513. 找树左下角的值
要求：首先最底层，其次最左边 思路：层序，可以记录每层个数找到最后一层第一个，也可以把层序改成从右到左，这样最后一个就是答案 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(513. 找树左下角的值
513. 找树左下角的值 题目链接：513. 找树左下角的值(中等) 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入: root = [2,1,3]输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]输出: 7 题解 思路513. 找树左下角的值
给定一个二叉树，在树的最后一行找到最左边的值。 题解：使用层次遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} *什么是大平层？大平层比别墅好吗？
7年前曾参与当时号称合肥第一豪宅的装修工程项目，典型的大平层楼盘，二百多套房，最小的户型也是276平方，大户型513平方。整个楼盘建筑、园林到内装饰全部仿照星河湾的设计来打造。 装修前期，两个人站在毛坯大厅中间测量放线时，发现光线很暗，整个房子显得阴森空洞，感觉不是太舒[leetCode]513. 找树左下角的值
题目 链接：https://leetcode-cn.com/problems/find-bottom-left-tree-value 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 输入: 2 / \ 1 3 输出: 1 示例 2: 输入: 1 / \ 2 3 / / \ 4 5 6 / 7