C++数据结构树的相关内容

文章 2023-10-19 来自：开发者社区

剑指offer(C++)-JZ33：二叉搜索树的后序遍历序列(数据结构-树)

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。数据范围：节点数量 0≤n≤1000 ，节点上的值满足 1≤val≤105 ，保证节点上的值各不相同要求：空间复杂度 O(n)，时间时间复杂度 O(n^2)提示：1.二叉搜索树是指父亲节点大于左子树中的全部节点，但是小于右子树中的全....

文章 2023-10-19 来自：开发者社区

剑指offer(C++)-JZ32：从上往下打印二叉树(数据结构-树)

题目描述：不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。数据范围:0<=节点总数<=1000-1000<=节点值<=1000 示例：输入：{8,6,10,#,#,2,1}返回值：[8,6,....

文章 2023-10-19 来自：开发者社区

剑指offer(C++)-JZ27：二叉树的镜像(数据结构-树)

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0≤n≤1000 ，二叉树每个节点的值0≤val≤1000要求：空间复杂度 O(n) 。本题也有原地操作，即空间复杂度 O(1) 的解法，时间复杂度 O(n)比如：源二叉树镜像二叉树示例：输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7,5}解题思路：本题考察数据结构树的使用，可用递归....

文章 2023-10-18 来自：开发者社区

剑指offer(C++)-JZ7：重建二叉树(数据结构-树)

题目描述：给定节点数为 n 二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length == pre.length2.pre 和 vin 均无重复元素3.vin出现的元素均出现在 pre里4.只需要返回根结点，系统会自动输出整颗树做答案....

文章 2023-10-18 来自：开发者社区

剑指offer(C++)-JZ54：二叉搜索数的第k个节点(数据结构-树)

题目描述：给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样数据范围：0≤n≤1000，0≤k≤1000，树上每个结点的值满足0≤val≤1000进阶：空间复杂度 O(n)，时间复杂度 O(n)如输入{5,3,7,2,4,6,8},3时，二叉....

文章 2023-10-18 来自：开发者社区

剑指offer(C++)-JZ77：按之字形顺序打印二叉树(数据结构-树)

题目描述：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足∣val∣<=100要求：空间复杂度：O(n)，时间复杂度：O(n)例如：给定的二该二叉树之字形层序遍历的结果是[[1],[3,2],[4,5]]叉树是{1,2,3示例：输入：{1,2,3,#,#,4,5}返回值：[[1],[3,2],....

文章 2023-10-18 来自：开发者社区

剑指offer(C++)-JZ55：二叉树的深度(数据结构-树)

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。数据范围：节点的数量满足 0≤n≤100 ，节点上的值满足0≤val≤100进阶：空间复杂度 O(1) ，时间复杂度 O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7}，那么如下图: 示例：输入：{1,2,3,4,5,....

文章 2022-12-10 来自：开发者社区

C++ 第八节&数据结构第七节 ——二叉搜索树 AVL树红黑树（底层原理图+模拟实现）

目录1、二叉搜索树1-1、概念1-2 二叉搜索树的增、删、查1-2-1 二叉搜索树的增加（结点数据）1-2-2二叉搜索树的查找1-2-3 二叉搜索树的删除1-2-4 二叉搜索树的性能分析2、AVLTree2-1 AVLTree的概念2-1-1 左单旋：2-1-2 右单旋：2-1-3 左右单旋：2-2 总结：3、红黑树3-1 红黑树的概念：3-2 红黑树的性质：3-3 红黑树的调整3-....