- 题目描述 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11] 解释： 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 123456789 提示： 节点值的范围在32位有符号整数范围... 题目描述 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：[3, 14.5, 11] 解释： 第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。 123456789 提示： 节点值的范围在32位有符号整数范围...
- 题目描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 1234567891011121314 解答 Demo（从上到下 依次交换左右节点） TreeNode* invertTree(TreeNode* root) ... 题目描述 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 1234567891011121314 解答 Demo（从上到下 依次交换左右节点） TreeNode* invertTree(TreeNode* root) ...
- 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶： ... 题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1234567891011121314151617 进阶： ...
- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ...
- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 ...
- 1 问题 判断二叉树是不是对称（递归和非递归实现） 如下二叉树，就是对称的二叉树 2 3 3 1 4 4 1 如下二叉树，就是非对称的二叉树 2 3 3 1 4 4 2 2 代码实现 #include <iostream>#inclu... 1 问题 判断二叉树是不是对称（递归和非递归实现） 如下二叉树，就是对称的二叉树 2 3 3 1 4 4 1 如下二叉树，就是非对称的二叉树 2 3 3 1 4 4 2 2 代码实现 #include <iostream>#inclu...
- 1 问题 中序打印二叉树（非递归实现），比如二叉树如下 /* 2 * 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 中序：按左中右来打印二叉树，结果如下 312314521245233  ... 1 问题 中序打印二叉树（非递归实现），比如二叉树如下 /* 2 * 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 中序：按左中右来打印二叉树，结果如下 312314521245233  ...
- 1 问题 求二叉树中俩个节点的最低共同父节点，比如二叉树如下 4 2 6 ... 1 问题 求二叉树中俩个节点的最低共同父节点，比如二叉树如下 4 2 6 ...
- 1 完全二叉树 完全二叉树是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如下就是完全二叉树 1 2 34 5 6 7 如下就是完全二叉树 1 2 34 5 如下不是完全二叉树 1 2 34 5 7 ... 1 完全二叉树 完全二叉树是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如下就是完全二叉树 1 2 34 5 6 7 如下就是完全二叉树 1 2 34 5 如下不是完全二叉树 1 2 34 5 7 ...
- 1 完满二叉树 除了叶子结点之外的每一个结点都有两个孩子结点。 如下是完满二叉树 1 2 3 4 5 6 7 2 分析 我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回false... 1 完满二叉树 除了叶子结点之外的每一个结点都有两个孩子结点。 如下是完满二叉树 1 2 3 4 5 6 7 2 分析 我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回false...
- 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 5 ... 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 比如下面这科树 1 2 3 4 5 ...
- 1 题目 分行从上到下打印二叉树 2 3 5 &... 1 题目 分行从上到下打印二叉树 2 3 5 &...
- 代码： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、 Treap 等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个... 代码： 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、 Treap 等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个...
- 今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。 首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2.... 今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。 首先，我们看看前序、中序、后序遍历的特性： 前序遍历： 1.访问根节点 2....
- 1 问题 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针 2 分析 比如我现在的二叉树如下 4 2 6 1 3 5 7 这里分3种情况 1) 如果这个节点包含右子树，那么下一个节点就是这个右子树的最左下节点... 1 问题 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针 2 分析 比如我现在的二叉树如下 4 2 6 1 3 5 7 这里分3种情况 1) 如果这个节点包含右子树，那么下一个节点就是这个右子树的最左下节点...
上滑加载中
推荐直播
-
用码道，让你的AI作品三步上朋友圈2026/08/04 周二 19:00-20:00
林华鼎-华为云AI开发者运营负责人
从入门 · 到做AI应用 · 到企业级开发。不教编程，只教用AI · 零代码、有产出、能带走、可炫耀 · 每课人人动手实操
回顾中 -
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
基于华为云码道，构建你的定制化AI搭子2026/08/14 周五 09:00-11:30
明亮-华为云开发者发展与支持部部长
本期直播将向您全面介绍华为云码道产品，并基于码道手把手教你部署自己的定制化AI陪伴搭子。
回顾中
热门标签