树
lyyy.
这里介绍不了我
展开
-
ural 1136. Parliament -搜索二叉树
1136. ParliamentA new parliament is elected in the state of MMMM. Each member of the parliament gets his unique positive integer identification number during the parliament registration. The numbers were given in a random order; gaps in the sequence of num原创 2016-11-30 21:18:51 · 412 阅读 · 0 评论 -
L2-006. 树的遍历 -天梯赛练习题
L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2017-03-09 11:57:50 · 414 阅读 · 0 评论 -
L2-011. 玩转二叉树 -二叉树的重建
L2-011. 玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 1 2 3 4 5 6 7 4 1 3 2 6原创 2017-03-21 20:52:41 · 420 阅读 · 0 评论 -
L3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾不得有多余空格。第二行输出“YES”,如果该树是完全二叉树;否则输出“NO”。 输入原创 2017-03-24 14:22:30 · 300 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗? - 天梯赛练习题
L2-004. 这是二叉搜索树吗?一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式: 输入的第一行给出正整数N(<=1000)。随后一行给出N个整数键值,其间以空格分隔。 输出格式:原创 2017-03-16 20:24:32 · 2123 阅读 · 7 评论 -
hdu 5242 Game - 树链剖分&&贪心
hdu 5242 Game It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ''capturing'' virtual girls in gal games. He is able to play k games simultaneously. One day he gets a new gal game named ''XX is原创 2017-05-02 21:04:24 · 341 阅读 · 0 评论 -
hdu 6121 Build a tree - 满k叉树的性质总结 -多校联盟7 第2题
hdu 6121 Build a tree - 满k叉树的性质总结 -多校联盟7 第2题HazelFan wants to build a rooted tree. The tree has nnodes labeled 0to n−1, and the father of the node labeled iis the node labeled ⌊i−1k⌋. HazelFan wonders the size of every subtree, and you just need to tell hi原创 2017-08-16 22:05:33 · 1754 阅读 · 0 评论 -
L2-012. 关于堆的判断
L2-012. 关于堆的判断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is the root”:x是根结点;“x and y are siblings”:x和y是兄弟结点;“x is the parent of y”:x是y...原创 2018-03-17 15:33:25 · 1217 阅读 · 0 评论