![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
菜鸡的博客
这个作者很懒,什么都没留下…
展开
-
poj 3468 A Simple Problem with Integers(线段树)
DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the sum of numbers in a given interval.InputThe原创 2021-05-23 15:07:53 · 90 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals
Online Judge Online Exercise Online Teaching Online Contests Exercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge StatusAuthors Ranklist C/C++/Java Exams ACM StepsGo to JobContest Live原创 2021-05-22 17:11:28 · 72 阅读 · 0 评论 -
CD 169 找到搜索二叉树中错误的两个节点
题目描述一棵二叉树原本是搜索二叉树,但是其中有两个节点调换了位置,使得这棵二叉树不再是搜索二叉树,请按升序输出这两个错误节点的值。(每个节点的值各不相同)输入描述:第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)ps:节点的编号就是该节点的值。输出描述:请按升序输出这两个错误节点的值。示原创 2021-04-06 21:53:27 · 70 阅读 · 0 评论 -
CD 168 二叉树的按层打印与ZIgZag打印
题目描述给定一颗二叉树,分别实现按层和 ZigZag 打印二叉树。ZigZag遍历: 意思是第一层从左到右遍历,第二层从右到左遍历,依次类推。输入描述:第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)输出描述:先输出按层打印,再输出按ZigZag打印。示例1输入复制8 11 2原创 2021-04-06 20:49:03 · 184 阅读 · 0 评论 -
CD 173 根据后序数组重建二叉搜索树
题目描述给定一个有 n 个不重复整数的数组 arr,判断 arr 是否可能是节点值类型为整数的搜索二叉树后序遍历的结果。输入描述:第一行一个整数 n,表示数组的长度。第二行 n 个整数 arr_i。输出描述:如果是搜索二叉树后序遍历的结果则输出 “true”,否则输出 “false”。示例1输入复制31 3 2输出复制true这到题其实是判断是否是二叉搜索树,判断标准: 最后一个数a[ end ]为标准,找到a[ less ](数组中最后一个小于a[ end ]的数),找到a原创 2021-04-05 22:00:40 · 110 阅读 · 0 评论 -
CD 180通过先序和中序数组生成后序数组
题目描述给出一棵二叉树的先序和中序数组,通过这两个数组直接生成正确的后序数组。输入描述:第一行一个整数 n,表示二叉树的大小。第二行 n 个整数 a_i,表示二叉树的先序遍历数组。第三行 n 个整数 b_i,表示二叉树的中序遍历数组。输出描述:输出一行 n 个整数表示二叉树的后序遍历数组。示例1输入复制31 2 32 1 3输出复制2 3 1 #include<iostream> using namespace std; int pre[10007],i原创 2021-04-05 20:56:30 · 165 阅读 · 0 评论 -
CD 170 判断t1树是否包含t2树全部的拓扑结构
题目描述给定彼此独立的两棵二叉树,判断 t1 树是否包含 t2 树全部的拓扑结构。设 t1 树的边集为 E1,t2 树的边集为 E2,若 E2 是 E1 的子集,则表示 t1 树包含 t2 树全部的拓扑结构。输入描述:第一行输入两个整数 n 和 root,n 表示二叉树 t1 的总节点个数,root 表示二叉树 t1 的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)第 n+2原创 2021-03-13 10:35:33 · 110 阅读 · 0 评论 -
CD 163 二叉树的序列化
题目描述二叉树被记录为文件的过程叫作二叉树的序列化,通过文件内容重建原来二叉树的过程叫作二叉树的反序列化,给定一颗二叉树,请将该二叉树先序序列化和层序序列化。假设序列化的结果字符串为 str,初始时 str = “”,遍历二叉树时,遇到 null 节点,则在 str 的末尾加上 “#!”,否则加上"当前的节点值!"。输入描述:第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch原创 2021-03-12 21:11:22 · 91 阅读 · 0 评论