Leetcode513. Find Bottom Left Tree Value找树左下角的值

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

示例 1:

输入: 2 / \ 1 3 输出: 1

示例 2:

输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7

注意: 您可以假设树（即给定的根节点）不为 NULL。

class Solution {
public:int maxDepth;int res;int findBottomLeftValue(TreeNode* root) {maxDepth = 0;GetAns(1, root);return res;}void GetAns(int depth, TreeNode* root){if(root == NULL)return;if(depth > maxDepth){maxDepth = depth;res = root ->val;}if(root ->left)GetAns(depth + 1, root ->left);if(root ->right)GetAns(depth + 1, root ->right);}
};

转载于:https://www.cnblogs.com/lMonster81/p/10433810.html

Leetcode513. Find Bottom Left Tree Value找树左下角的值相关推荐

代码随想录第18天|找树左下角的值，路径总和，从中序和后序遍历序列构造二叉树
LeetCode513.找树左下角的值题目链接:513. 找树左下角的值 - 力扣(LeetCode) 思路: 迭代法(只需要记录最后一行第一个节点的数值就可以了.): /*** Definitio ...
Java实现 LeetCode 513 找树左下角的值
513. 找树左下角的值给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 输入: 2/ \1 3 输出: 1 示例 2: 输入: 1/ \2 3/ / \ 4 5 6/7 输出: 7 注意 ...
找树左下角的值+路径总和+从前序和中序遍历序列构造二叉树（day18*）
这篇可以主要关注一下如何确定递归时是否需要返回值. LC513. 找树左下角的值给定一个二叉树的根节点,请找出该二叉树的最底层最左边节点的值. 思路1 层序遍历 class Solution:d ...
Suzy找到实习了吗Day 18 | 二叉树进行中：513 找树左下角的值，112 路径总和，106.从中序与后序遍历序列构造二叉树
513 找树左下角的值 solution # Definition for a binary tree node. # class TreeNode: # def __init__(self, val ...
[Swift]LeetCode513. 找树左下角的值 | Find Bottom Left Tree Value
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode513. 找树左下角的值（dfs）
给定一个二叉树,在树的最后一行找到最左边的值. 代码 /*** Definition for a binary tree node.* public class TreeNode {* int val ...
LeetCode 513. 找树左下角的值思考分析
题目给定一个二叉树,在树的最后一行找到最左边的值. 递归解左下角要满足两个条件: 1.深度最大的叶子结点 2.最左结点:使用前序遍历,优先左边搜索. 1.确定递归函数的参数和返回值参数:树的根结 ...
leetcode —— 513. 找树左下角的值
给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 示例 2: 解题思路:使用广度优先遍历,因为题目要求寻找的是最底层的最左边的节点.因此我们维护一个变量--节点所在的树的高度,设根节点的高度 ...
LeetCode 513. 找树左下角的值（按层遍历 queue）
1. 题目给定一个二叉树,在树的最后一行找到最左边的值. 2. 解题利用队列按层次遍历顺序,根右左,要求最左边的一个,所以根右左,最后一个队列元素就是答案 class Solution {pub ...
LeetCode 513. 找树左下角的值(递归)
题目描述给定一个二叉树,在树的最后一行找到最左边的值. 思路详见链接代码 class Solution:def findBottomLeftValue(self,root:TreeNode) - ...

Leetcode513. Find Bottom Left Tree Value找树左下角的值

Leetcode513. Find Bottom Left Tree Value找树左下角的值相关推荐

最新文章

热门文章