摘要:
513. 找树左下角的值 LeetCode题目要求 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 输入: [1,2,3,4,null,5,6,null,null,7] 输出: 7 解题思路 本题要找的是最后一层最左边节点的值,那 阅读全文
摘要:
404. 左叶子之和 LeetCode题目要求 给定二叉树的根节点 root ,返回所有左叶子之和。 示例 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 解题思路 本题主要是要找到左叶子 阅读全文
摘要:
257. 二叉树的所有路径 LeetCode题目要求 给你一个二叉树的根节点 root ,按任意顺序,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 输入:root = [1,2,3,null,5] 输出:["1->2->5","1->3"] 解题思路 由于要求输出的从根 阅读全文
摘要:
110. 平衡二叉树 LeetCode题目要求 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 输入:root = [3,9,20,null,null,15,7] 输出:true 解题思路 本 阅读全文