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

文章 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++)-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,....