一、题目大意给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-bottom-left-tree-value著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路求二叉树的最左下树节点的值,也就是最后一行左数第一个值,可以用先序遍历来做,维护一
一、题目大意给定一个二叉树的根节点root,请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-bottom-left-tree-value著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路求二叉树的最左下树节点的值,也就是最后一行左数第一个值,可以用先序遍历来做,维护一