二叉树~
文章平均质量分 82
楚江枫
不忘初心,方得始终
展开
-
【PTA 5-10 树的遍历 (25分)】+ 二叉树
5-10 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数NN(\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例:7原创 2017-03-23 21:26:57 · 3153 阅读 · 0 评论 -
【数据结构 队列 + 二叉树】
1260: 饶学妹的比赛 时间限制: 1 秒 内存限制: 64 MB 提交: 319 解决: 95 提交 状态 题目描述 饶学妹组织了一场ACM赛制的比赛,大家纷纷慕名来参加。比赛中大家交题只会有两种结果:AC,WA。比赛结束了,饶学妹制作榜单啦。首先按AC题目的数目(重复AC一道题只算一次)从多到少排名;AC题目数目相同的同学按罚时(罚时计算方式为:单题罚时 = (首次AC该题目时原创 2017-04-25 17:30:15 · 404 阅读 · 0 评论 -
【数据结构 是否为二叉排序树】
问题 A: 谷神的赌博游戏 时间限制: 1 Sec 内存限制: 16 MB 提交: 340 解决: 69 [提交][状态][讨论版] 题目描述 NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,…,3n+1}(n是整数)的一个排列(即不重复的随机写出从1到3n+1的所有整数)。并且要求在我写的过程中,从我写的第一个数开始一直加到我正在写的数的总和不被3原创 2017-06-11 18:10:54 · 446 阅读 · 0 评论 -
【POJ 2255 Tree Recovery】+ 二叉树
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14637 Accepted: 9088 DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was原创 2017-03-24 21:41:47 · 389 阅读 · 0 评论 -
【PTA 5-11 玩转二叉树 (25分)】+ 二叉树
5-11 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式:在一行中输出该树反转后的层原创 2017-03-23 21:48:46 · 1566 阅读 · 0 评论 -
【UVA 712 S-Tree】& 二叉树
A Strange Tree (S-tree) over the variable set Xn = {x1, x2, … , xn} is a binary tree representing a Boolean function f : {0, 1} n → {0, 1}. Each path of the S-tree begins at the root node and consist原创 2017-10-01 20:38:28 · 778 阅读 · 0 评论