leetcode —— 513. 找树左下角的值

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

示例 1:

示例 2:

解题思路：使用广度优先遍历，因为题目要求寻找的是最底层的最左边的节点。因此我们维护一个变量——节点所在的树的高度，设根节点的高度为0，每往下一层则节点的高度加一。

使用队列，队列中的元素是[节点的索引，节点的高度]，这样在遍历队列的时候，当遍历到的节点的所在的高度比前面节点的高度高时，则更新题目所需要求的最底层最左边的节点的值。

具体代码如下：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def findBottomLeftValue(self, root: TreeNode) -> int:if not root:return Nonequeue = collections.deque()    # 创建一个队列queue.append([root,0])  # 将[根节点,根节点的高度]放进队列中d = -1  # 当前遍历到的节点的高度nums = 0  # 用于存储最底层最左边的节点的值while queue:    # 遍历队列roots,index = queue.popleft()    # 获得当前队列的节点的索引和节点所在的层数if index > d:    # 如果当前节点的层数大于之前的节点的层数d = index    # 对最高层数进行更新nums = roots.val    # 同时更新最底层最左边的值if roots.left:    # 对下一层子树放进队列中queue.append([roots.left,index+1])if roots.right:queue.append([roots.right,index+1])return nums

leetcode —— 513. 找树左下角的值相关推荐

Java实现 LeetCode 513 找树左下角的值
513. 找树左下角的值给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 输入: 2/ \1 3 输出: 1 示例 2: 输入: 1/ \2 3/ / \ 4 5 6/7 输出: 7 注意 ...
LeetCode 513. 找树左下角的值思考分析
题目给定一个二叉树,在树的最后一行找到最左边的值. 递归解左下角要满足两个条件: 1.深度最大的叶子结点 2.最左结点:使用前序遍历,优先左边搜索. 1.确定递归函数的参数和返回值参数:树的根结 ...
LeetCode 513. 找树左下角的值（按层遍历 queue）
1. 题目给定一个二叉树,在树的最后一行找到最左边的值. 2. 解题利用队列按层次遍历顺序,根右左,要求最左边的一个,所以根右左,最后一个队列元素就是答案 class Solution {pub ...
LeetCode 513. 找树左下角的值(递归)
题目描述给定一个二叉树,在树的最后一行找到最左边的值. 思路详见链接代码 class Solution:def findBottomLeftValue(self,root:TreeNode) - ...
2022-5-5 Leetcode 513.找树左下角的值
层序遍历 -- 每层的第一个节点即可. /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode * ...
Suzy找到实习了吗Day 18 | 二叉树进行中：513 找树左下角的值，112 路径总和，106.从中序与后序遍历序列构造二叉树
513 找树左下角的值 solution # Definition for a binary tree node. # class TreeNode: # def __init__(self, val ...
力扣513. 找树左下角的值（JavaScript）
//层序遍历 var findBottomLeftValue = function(root) { let resultlet q=[root]while(q.length){//取出一个节点,需要加 ...
代码随想录第18天|找树左下角的值，路径总和，从中序和后序遍历序列构造二叉树
LeetCode513.找树左下角的值题目链接:513. 找树左下角的值 - 力扣(LeetCode) 思路: 迭代法(只需要记录最后一行第一个节点的数值就可以了.): /*** Definitio ...
找树左下角的值+路径总和+从前序和中序遍历序列构造二叉树（day18*）
这篇可以主要关注一下如何确定递归时是否需要返回值. LC513. 找树左下角的值给定一个二叉树的根节点,请找出该二叉树的最底层最左边节点的值. 思路1 层序遍历 class Solution:d ...

leetcode —— 513. 找树左下角的值

leetcode —— 513. 找树左下角的值相关推荐

最新文章

热门文章