本题个人认为不能叫做 找树左下角的值,左下角再怎么说也应当在树的左子树上,本题要求的节点是树最底层最左边的值。 首先想到的解法是对二叉树进行层序遍历,并记录本层第一个节点的值,当层序遍历结束时,此时记录的值即为树最底层最左边的值。 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeN
找树左下角的值 题目链接:找树左下角的值 文档讲解:代码随想录 状态:递归没想到中右左的遍历顺序,迭代想出来了 思路:需要找最大深度,然后使用中右左的遍历顺序找最左节点 题解: int res = 0;int maxDepth = 0;public int findBottomLeftValue(TreeNode root) {dfs(root, 0);return res
题目链接 层序遍历 思路:使用层序遍历,记录每一行 i = 0 的元素,就可以找到树左下角的值 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* T
《LeetCode力扣练习》代码随想录——二叉树(找树左下角的值—Java) 刷题思路来源于 代码随想录 513. 找树左下角的值 二叉树 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode