- 什么是树？ 一、概念 树：n（n>=0）个结点的有限集。 二、特点 n=0时，称为空树；在任意一颗非空树中： ① 有且仅有一个根结点 ② 当n>1时，其余结点可分为m（m>0）个... 什么是树？ 一、概念 树：n（n>=0）个结点的有限集。 二、特点 n=0时，称为空树；在任意一颗非空树中： ① 有且仅有一个根结点 ② 当n>1时，其余结点可分为m（m>0）个...
- 一、题目要求 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 ... 一、题目要求 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 ...
- 📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅CSDN Python领域优质创作者，大二在读，欢迎大家... 📢📢📢📣📣📣 🌻🌻🌻Hello，大家好我叫是Dream呀，一个有趣的Python博主，多多关照😜😜😜 🏅🏅🏅CSDN Python领域优质创作者，大二在读，欢迎大家...
- 一.题目：对称二叉树 2.算法思想 （1）（递归） 对称的条件： 1.根结点相同 2. r1树的左子树同r2树的右子树，r1树的右子树同r2树的左子树。 所以可以用递归实现，注意结构体指针引用元素要用->而不能用小点 （2）（迭代） 用队列迭代，当队列中每两个连续的结点都是相同值时则互为镜像。... 一.题目：对称二叉树 2.算法思想 （1）（递归） 对称的条件： 1.根结点相同 2. r1树的左子树同r2树的右子树，r1树的右子树同r2树的左子树。 所以可以用递归实现，注意结构体指针引用元素要用->而不能用小点 （2）（迭代） 用队列迭代，当队列中每两个连续的结点都是相同值时则互为镜像。...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 一.题目：二叉树的所有路径 二.算法思想 递归版本： 递归终止条件为的结点为空或者为叶子结点，叶子结点的话要把最后一个结点入path后将该path插入vec。 使用类型为vector的vec存储每一条路径path。整个程序像二叉树的前序遍历，但是注意每次左/右递归后要恢复路径（回复到当前结点），所以在递归左/右前设置局部变量... 一.题目：二叉树的所有路径 二.算法思想 递归版本： 递归终止条件为的结点为空或者为叶子结点，叶子结点的话要把最后一个结点入path后将该path插入vec。 使用类型为vector的vec存储每一条路径path。整个程序像二叉树的前序遍历，但是注意每次左/右递归后要恢复路径（回复到当前结点），所以在递归左/右前设置局部变量...
- 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将... 1、树转换为二叉树 由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是：（1）加线。就是在所有兄弟结点之间加一条连线；（2）抹线。就是对树中的每个结点，只保留他与第一个孩子结点之间的连线，删除它与其它孩子结点之间的连线；（3）旋转。就是以树的根结点为轴心，将...
- #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu... #include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#inclu...
- 1.题目 2.思路 基础递归题。 可以直接后序遍历（前序也可），递归到底后就交换左右孩子（叶结点），再往二叉树上返回。 前序和后序唯一的区别是： 前序遍历：将「处理当前节点」放到「递归左子树」之... 1.题目 2.思路 基础递归题。 可以直接后序遍历（前序也可），递归到底后就交换左右孩子（叶结点），再往二叉树上返回。 前序和后序唯一的区别是： 前序遍历：将「处理当前节点」放到「递归左子树」之...
- 1.题目 2.思路 明确题目的路径定义后，知道有4种路径： （1）单一结点 （2）某个结点及其左子树组成的路径 （3）某个结点及其右子树组成的路径 （4）某个各节点及其左右子树组成的路径（该路径... 1.题目 2.思路 明确题目的路径定义后，知道有4种路径： （1）单一结点 （2）某个结点及其左子树组成的路径 （3）某个结点及其右子树组成的路径 （4）某个各节点及其左右子树组成的路径（该路径...
- /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ... /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ...
- 1.题目 2.思路 其实用前序、中序、后序遍历都可以，另外递归注意有返回值。 C++的new运算符，如int* p=new int;即只需要“new+类型名”即可分配该类型的内存空间，并返回一个... 1.题目 2.思路 其实用前序、中序、后序遍历都可以，另外递归注意有返回值。 C++的new运算符，如int* p=new int;即只需要“new+类型名”即可分配该类型的内存空间，并返回一个...
- 二叉树先根、中根、后根遍历 先根遍历: ABCDEFGH 中根遍历：CBEDFAGH 后根遍历 : CEFDBHGA 二叉树先根、中根、后根遍历 先根遍历: ABCDEFGH 中根遍历：CBEDFAGH 后根遍历 : CEFDBHGA
- /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *... /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *...
- 1.题目 题目描述：给定二叉树的节点总数 n，输出二叉树形态总数，n<= 1000 输入： 3 输出： 5 2.思路 n个结点组成的二叉树形态总数=卡特兰数= ... 1.题目 题目描述：给定二叉树的节点总数 n，输出二叉树形态总数，n<= 1000 输入： 3 输出： 5 2.思路 n个结点组成的二叉树形态总数=卡特兰数= ...
上滑加载中
推荐直播
-
Skill 构建 × 智能创作：基于华为云码道的 AI 内容生产提效方案2026/03/25 周三 19:00-20:00
余伟，华为云软件研发工程师/万邵业（万少），华为云HCDE开发者专家
本次直播带来两大实战：华为云码道 Skill-Creator 手把手搭建专属知识库 Skill；如何用码道提效 OpenClaw 小说文本，打造从大纲到成稿的 AI 原创小说全链路。技术干货 + OPC创作思路，一次讲透！
回顾中 -
码道新技能，AI 新生产力——从自动视频生成到开源项目解析2026/04/08 周三 19:00-21:00
童得力-华为云开发者生态运营总监/何文强-无人机企业AI提效负责人
本次华为云码道 Skill 实战活动，聚焦两大 AI 开发场景：通过实战教学，带你打造 AI 编程自动生成视频 Skill，并实现对 GitHub 热门开源项目的智能知识抽取，手把手掌握 Skill 开发全流程，用 AI 提升研发效率与内容生产力。
回顾中 -
华为云码道：零代码股票智能决策平台全功能实战2026/04/18 周六 10:00-12:00
秦拳德-中软国际教育卓越研究院研究员、华为云金牌讲师、云原生技术专家
利用Tushare接口获取实时行情数据，采用Transformer算法进行时序预测与涨跌分析，并集成DeepSeek API提供智能解读。同时，项目深度结合华为云CodeArts（码道）的代码智能体能力，实现代码一键推送至云端代码仓库，建立起高效、可协作的团队开发新范式。开发者可快速上手，从零打造功能完整的个股筛选、智能分析与风险管控产品。
回顾中
热门标签