- 前言树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根... 前言树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的节点，称为根节点，根节点没有前驱节点除根节点外，其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm，其中每一个集合 Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根...
- 二叉树相关OJ题目练习，你值得学习 二叉树相关OJ题目练习，你值得学习
- 1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（B）A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是©A.1B... 1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（B）A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是©A.1B...
- 线索二叉树概念——普通二叉树缺点1、普通二叉树在遍历的时候必须从根节点出发，不能从其中某一点开始遍历。2、普通二叉树不能快速的找到某个结点的前驱。（可以实现，思路如下）从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访的结点 ①当 q == p 时，pre为前驱 ②当 pre == p 时，q为后继缺点是找前驱，后继操作不方便：遍历操作必须从根开... 线索二叉树概念——普通二叉树缺点1、普通二叉树在遍历的时候必须从根节点出发，不能从其中某一点开始遍历。2、普通二叉树不能快速的找到某个结点的前驱。（可以实现，思路如下）从根结点出发，重新进行一次中序遍历，指针q记录当前访问的结点，指针pre记录上一个被访的结点 ①当 q == p 时，pre为前驱 ②当 pre == p 时，q为后继缺点是找前驱，后继操作不方便：遍历操作必须从根开...
- 题目十六 基于二叉排序树的身份证信息管理系统 问题描述：建立身份证信息管理系统，能够进行身份证信息的录入、查找，保存，要求考虑查找效率，用二叉排序树存储信息。 具体功能有： （1）能够进行身份证号码及相关信息的录入，相关信息包括姓名、地址和手机号； （2）能够快速进行身份证号码的查询，并输出相关信息； （3）可以修改身份证号码对应的其他信息，如姓名、地址； （4）可以完成身份证信息的 题目十六 基于二叉排序树的身份证信息管理系统 问题描述：建立身份证信息管理系统，能够进行身份证信息的录入、查找，保存，要求考虑查找效率，用二叉排序树存储信息。 具体功能有： （1）能够进行身份证号码及相关信息的录入，相关信息包括姓名、地址和手机号； （2）能够快速进行身份证号码的查询，并输出相关信息； （3）可以修改身份证号码对应的其他信息，如姓名、地址； （4）可以完成身份证信息的
- 二叉树中和为某一值的路径(一) //方法一:递归前序遍历 public boolean hasPathSum (TreeNode root, int sum) { //路径不存在,出口! if(root==null) return false; //处理当前节点! sum-=root.val;//更新值! ... 二叉树中和为某一值的路径(一) //方法一:递归前序遍历 public boolean hasPathSum (TreeNode root, int sum) { //路径不存在,出口! if(root==null) return false; //处理当前节点! sum-=root.val;//更新值! ...
- 二叉搜索树的最近公共祖先题目链接 \//方法一:递归!public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here //利用二叉搜索树的特性,左子树小于根,根小于右子树! //从而定位到公共祖先节点! ... 二叉搜索树的最近公共祖先题目链接 \//方法一:递归!public int lowestCommonAncestor (TreeNode root, int p, int q) { // write code here //利用二叉搜索树的特性,左子树小于根,根小于右子树! //从而定位到公共祖先节点! ...
- @[toc] 二叉搜索树二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树int a [] = {5,3,4,1,7,8,2,6,0,9};使用价值：搜索template <class K>//为了统一类型二叉树包含左子树和右... @[toc] 二叉搜索树二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树int a [] = {5,3,4,1,7,8,2,6,0,9};使用价值：搜索template <class K>//为了统一类型二叉树包含左子树和右...
- 题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 解题思路根据题意，该二叉树是一棵二叉搜索树，所以我们可以用中序遍历的方式来遍历整棵二叉树，得到的将是一个有序的数组，然后再循环遍历该数组，依次遍历数组中的... 题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 解题思路根据题意，该二叉树是一棵二叉搜索树，所以我们可以用中序遍历的方式来遍历整棵二叉树，得到的将是一个有序的数组，然后再循环遍历该数组，依次遍历数组中的...
- 题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例：输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解题思路根据题意我们可以使用深度优先搜索的方式来解答此题。解题思路如下：首先我们需要创建一个数组用于保存路径；如果当前节点是叶子节... 题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例：输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解题思路根据题意我们可以使用深度优先搜索的方式来解答此题。解题思路如下：首先我们需要创建一个数组用于保存路径；如果当前节点是叶子节...
- 题目给定一个二叉树，计算 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例1：输入：root = [1,2,3]输出：1解释：节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0... 题目给定一个二叉树，计算 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例1：输入：root = [1,2,3]输出：1解释：节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0...
- 题目给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。示例1：输入：root = [3,4,5,1,2], subRoot = [4,1,2]输出：... 题目给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。示例1：输入：root = [3,4,5,1,2], subRoot = [4,1,2]输出：...
- 题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例：输入: Tree 1 Tree 2 1 ... 题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例：输入: Tree 1 Tree 2 1 ...
- 题目你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例1：输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())... 题目你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例1：输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())...
- 题目如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false 解题思路这道题目应该是一道很简单的题，我们可以使用二叉树的遍历加上哈希表来解决。首先，利用二叉树的深度优先搜索遍历该二叉树，这里使用的是先序... 题目如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[2,2,2,5,2]输出：false 解题思路这道题目应该是一道很简单的题，我们可以使用二叉树的遍历加上哈希表来解决。首先，利用二叉树的深度优先搜索遍历该二叉树，这里使用的是先序...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第五期2026/09/04 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人；蒋春阳-华为云AI开发者案例开发专家
本期直播内容： AI工具体验营 · 第5-8课连讲。Agent-Team 多智能体协作完成毕业设计实践
回顾中 -
华为云开发者AI素养ClassRoom·第六期2026/09/08 周二 19:00-20:00
樊渊-2026华为软件挑战赛冠军
高手来了：看软挑高手解析二维排样问题—从工业难题到算法突破
回顾中
热门标签