wltree - 博客园

2021年11月30日

摘要： 104. 二叉树的最大深度(递归法) 题目链接：104. 二叉树的最大深度(简单) 题解思路：该题可以使用前序遍历或者后序遍历，使用前序求的是深度，后序遍历求的是高度。而根节点的高度就是深度。代码(C++)： //递归(1.确定递归函数的参数和返回值；2.确定终止条件；3.确定单层递归的逻辑) 阅读全文

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

N叉树的前序遍历和后续遍历

摘要： N叉树的前序遍历和后续遍历题目链接： 589. N 叉树的前序遍历(简单) 590. N 叉树的后序遍历(简单) 题解思路：可以用“二叉树的统一迭代遍历 ”解决代码(C++)： //N叉树的前序遍历(迭代法)(中左右——右左中null) class Solution { public: vec 阅读全文

posted @ 2021-11-30 09:21 wltree 阅读(114) 评论(0) 推荐(0) 编辑

101. 对称二叉树

摘要： 101. 对称二叉树题目链接： 101. 对称二叉树(简单) 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 阅读全文

posted @ 2021-11-30 08:22 wltree 阅读(24) 评论(0) 推荐(0) 编辑

2021年11月28日

226. 翻转二叉树

摘要： 226. 翻转二叉树题目链接：226. 翻转二叉树(简单) 题目描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9 输出： 4 / \ 7 2 / \ / \9 6 3 1 题解思路：遍历每一个节点，如果该节点的左孩子和右孩子中的一个或两个不为空，则交换位置阅读全文

posted @ 2021-11-28 21:59 wltree 阅读(29) 评论(0) 推荐(0) 编辑

111. 二叉树的最小深度(层次遍历—使用队列迭代)

摘要： 111. 二叉树的最小深度题目链接： 111. 二叉树的最小深度(简单) 题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：阅读全文

posted @ 2021-11-28 11:26 wltree 阅读(63) 评论(0) 推荐(0) 编辑

104. 二叉树的最大深度(层次遍历—使用队列迭代)

摘要： 104. 二叉树的最大深度题目链接：104. 二叉树的最大深度(简单) 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 阅读全文

posted @ 2021-11-28 11:24 wltree 阅读(40) 评论(0) 推荐(0) 编辑

116. 填充每个节点的下一个右侧节点指针

摘要： 116. 填充每个节点的下一个右侧节点指针题目链接： 116. 填充每个节点的下一个右侧节点指针(中等) 题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *rig 阅读全文

posted @ 2021-11-28 11:23 wltree 阅读(24) 评论(0) 推荐(0) 编辑

515. 在每个树行中找最大值

摘要： 515. 在每个树行中找最大值题目链接： 515. 在每个树行中找最大值(中等) 题目描述给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。示例1：输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]解释: 1 / \ 3 2 / \ \ 5 3 阅读全文

posted @ 2021-11-28 11:20 wltree 阅读(23) 评论(0) 推荐(0) 编辑

2021年11月27日

429. N 叉树的层序遍历

摘要： 429. N 叉树的层序遍历题目链接：429. N 叉树的层序遍历题目描述给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5 阅读全文

posted @ 2021-11-27 15:47 wltree 阅读(71) 评论(0) 推荐(0) 编辑

637. 二叉树的层平均值

摘要： 637. 二叉树的层平均值题目链接：637. 二叉树的层平均值(简单) 题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层阅读全文

posted @ 2021-11-27 08:04 wltree 阅读(33) 评论(0) 推荐(0) 编辑

tree

公告