Zhang, Hongxing 的文章
-
【力扣刷题】116. 填充每个节点的下一个右侧节点指针-二叉树
给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; ……Zhang, Hongxing 2024年2月7日
-
【力扣刷题】515. 在每个树行中找最大值-二叉树
给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9] 示例2： 输入: root =…… -
【力扣刷题】429. N 叉树的层序遍历-二叉树
给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例…… -
【力扣刷题】637. 二叉树的层平均值-二叉树
给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 示例 1： 输入：root = [3,9,…… -
【力扣刷题】199. 二叉树的右视图-二叉树
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1： 输入：root = [1,2,3,null,5…… -
【力扣刷题】107. 二叉树的层序遍历 II-二叉树
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例 1： 输入：root …… -
【力扣刷题】102. 二叉树的层序遍历-二叉树
给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输…… -
【力扣刷题】二叉树的统一迭代法-二叉树
其实针对三种遍历方式，使用迭代法是可以写出统一风格的代码！ 重头戏来了，接下来介绍一下统一写法。 我们以中序遍历为例，在二叉树：听说递归能做的，栈也能…… -
【力扣刷题】145. 二叉树的后序遍历-迭代法
给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[3,2,1] 解释： 示例 2： 输入：root = [1,2,3,4,…… -
【力扣刷题】94. 二叉树的中序遍历-迭代法
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 ……