wltree - 博客园

2021年12月9日

摘要： 112. 路径总和题目链接：112. 路径总和(简单) 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。叶子节阅读全文

posted @ 2021-12-09 17:07 wltree 阅读(31) 评论(0) 推荐(0) 编辑

513. 找树左下角的值

摘要： 513. 找树左下角的值题目链接：513. 找树左下角的值(中等) 给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1: 输入: root = [2,1,3]输出: 1 示例 2: 输入: [1,2,3,4,null,5,6,n 阅读全文

posted @ 2021-12-09 09:53 wltree 阅读(24) 评论(0) 推荐(0) 编辑

404. 左叶子之和

摘要： 404. 左叶子之和题目链接：404. 左叶子之和(简单) 计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 题解思路这道题的关键是如何找到左叶子节点。通过观察，我们可以发现，判断节点是否是左叶阅读全文

posted @ 2021-12-09 08:52 wltree 阅读(10) 评论(0) 推荐(0) 编辑

2021年12月8日

572. 另一棵树的子树

摘要： 572. 另一棵树的子树题目链接：572. 另一棵树的子树(简单) 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节阅读全文

posted @ 2021-12-08 16:00 wltree 阅读(88) 评论(0) 推荐(0) 编辑

100. 相同的树

摘要： 100. 相同的树题目链接： 100. 相同的树(简单) 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true 示例 2：输阅读全文

posted @ 2021-12-08 15:35 wltree 阅读(38) 评论(0) 推荐(0) 编辑

257. 二叉树的所有路径

摘要： 257. 二叉树的所有路径题目链接：257. 二叉树的所有路径(简单) 题目描述给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5]输出：["1->2->5","1- 阅读全文

posted @ 2021-12-08 09:06 wltree 阅读(107) 评论(0) 推荐(0) 编辑

2021年12月5日

110. 平衡二叉树

摘要： 110. 平衡二叉树题目链接：110. 平衡二叉树(简单) 题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7] 阅读全文

posted @ 2021-12-05 22:30 wltree 阅读(56) 评论(0) 推荐(0) 编辑

2021年12月2日

222. 完全二叉树的节点个数

摘要： 222. 完全二叉树的节点个数题目链接：222. 完全二叉树的节点个数(中等) 题目描述给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位阅读全文

posted @ 2021-12-02 19:58 wltree 阅读(78) 评论(0) 推荐(0) 编辑

2021年12月1日

111. 二叉树的最小深度(递归法)

摘要： 111. 二叉树的最小深度题目链接： 111. 二叉树的最小深度(简单) 题解思路：该题看似与104. 二叉树的最大深度(递归法) 差不多，但其实相差得还是有点多。在解该题的时候对于“确认单层递归的逻辑”上，我先是将104. 二叉树的最大深度(递归法) 中对应的代码改成了： int leftDe 阅读全文

posted @ 2021-12-01 17:38 wltree 阅读(63) 评论(0) 推荐(0) 编辑

2021年11月30日

559. N 叉树的最大深度

摘要： 559. N 叉树的最大深度题目链接：559. N 叉树的最大深度题解思路：该题的解法与104. 二叉树的最大深度(层次遍历—使用队列迭代)以及104. 二叉树的最大深度(递归法) 一样。代码(C++)： //递归法 //后序遍历 class Solution1 { public: int 阅读全文

posted @ 2021-11-30 14:41 wltree 阅读(38) 评论(0) 推荐(0) 编辑

tree

公告