014. 找树左下角的值

题目链接：力扣

大概思路：

题目要求：

找到树的最底层里，最左边的节点的值。

递归法思路：

顺便一个遍历顺序，然后查找树最底层里，最左边的节点的值，然后返回。

树的最底层怎么判断？

到叶子节点就记录一个深度的最大值，同时记录这个叶子节点的值，然后继续遍历，遇见更大的深度，就改变收集的深度值和节点值，这样到遍历结束的时候，收集到的就是最底层的节点的值。

最左左节点"怎么收集的？（最底层的条件满足了）

递归顺序先向左，前中后序都是左右开始

遍历顺序为什么可以随意？

因为不需要在递归遍历过程中，对中节点做什么处理，只需要用到终止条件来更新数值。

递归三部曲：

1.确定递归函数的参数和返回值

参数输入树节点，返回树的最底层里，最左边的节点的值，返回int类型。

int findBottomLeftValue(TreeNode* root) {}

2.明确终止条件

遇见叶子节点的时候，更新深度最大值以及更新叶子节点的值，然后返回。

（第一次是记录，后面是判断要不要更新）

if (root->left == NULL && root->right == NULL) {if (depth > maxDepth) {maxDepth = depth;           // 更新最大深度result = root->val;   // 最大深度最左面的数值}return;
}

3.确定单层递归逻辑

向左递归的下面加返回当前节点的值。然后结束返回。

（为防止空指针异常，要加个if判断指向下个节点的指针存不存在）

if (root->left) {   // 左depth++; // 深度加一traversal(root->left, depth);depth--; // 回溯，深度减一
}
if (root->right) { // 右depth++; // 深度加一traversal(root->right, depth);depth--; // 回溯，深度减一
}
return;

4.总代码：

class Solution {
public:int maxDepth = INT_MIN;//设计成最小方便更新int result;void traversal(TreeNode* root, int depth) {if (root->left == NULL && root->right == NULL) {if (depth > maxDepth) {maxDepth = depth;result = root->val;}return;}if (root->left) {depth++;traversal(root->left, depth);depth--; // 回溯}if (root->right) {depth++;traversal(root->right, depth);depth--; // 回溯}return;}int findBottomLeftValue(TreeNode* root) {traversal(root, 0);return result;}
};

写代码时遇见的问题：

递归过程的深度数值变化过程没考虑进去。

个人想法：

感觉确实有些疑问在思路过程中没法解释的好。排版怎么排清晰点？

014. 找树左下角的值相关推荐

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 ...
代码随想录第18天|找树左下角的值，路径总和，从中序和后序遍历序列构造二叉树
LeetCode513.找树左下角的值题目链接:513. 找树左下角的值 - 力扣(LeetCode) 思路: 迭代法(只需要记录最后一行第一个节点的数值就可以了.): /*** Definitio ...
LeetCode 513. 找树左下角的值思考分析
题目给定一个二叉树,在树的最后一行找到最左边的值. 递归解左下角要满足两个条件: 1.深度最大的叶子结点 2.最左结点:使用前序遍历,优先左边搜索. 1.确定递归函数的参数和返回值参数:树的根结 ...
leetcode513. 找树左下角的值（dfs）
给定一个二叉树,在树的最后一行找到最左边的值. 代码 /*** Definition for a binary tree node.* public class TreeNode {* int val ...
[Swift]LeetCode513. 找树左下角的值 | Find Bottom Left Tree Value
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode 513. 找树左下角的值（按层遍历 queue）
1. 题目给定一个二叉树,在树的最后一行找到最左边的值. 2. 解题利用队列按层次遍历顺序,根右左,要求最左边的一个,所以根右左,最后一个队列元素就是答案 class Solution {pub ...
leetcode —— 513. 找树左下角的值
给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 示例 2: 解题思路:使用广度优先遍历,因为题目要求寻找的是最底层的最左边的节点.因此我们维护一个变量--节点所在的树的高度,设根节点的高度 ...