摘要：
一、题目 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 二、解法 class Solution { public int sumOfLeftLeaves(TreeNode root) { 阅读全文
posted @ 2022-02-13 17:28
livingsu
阅读(10)
评论(0)
推荐(0)
摘要：
一、题目 输入：root = [1,2,3,4,5,6] 输出：6 二、解法 一般的做法是用bfs或dfs遍历节点，时间和空间复杂度是O(n)。 要利用完全二叉树这个性质，首先求出树的层数level（root是0层），然后二分查找，判断最高层节点是否存在。 /** * Definition for 阅读全文
posted @ 2022-02-13 16:51
livingsu
阅读(27)
评论(0)
推荐(0)
摘要：
一、题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 输入：root = [2,null,3,null,4,null,5,null,6] 输出：5 二、解法 递归： /** * Definition for a b 阅读全文
posted @ 2022-02-13 11:36
livingsu
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号