zhangwei1120112119的专栏

源地址：http://qxavier.me/2011/07/25/deap/双端堆的特点双端堆是一棵满二叉树，最顶端的根是一个虚根，不存放数据。定义element(N)为节点N的所有子孙节点（不包括N本身）的集合，N的左孩子left(N)（如果有的话）是element(N)中最小的元素，右孩子right(N)（如果有的话）是element(N)中最大的元素。当以下条件成立时，它才是双端

题意就是给一个二叉树的前序遍历序列和中序遍历序列91 2 4 7 3 5 8 9 64 7 2 1 8 5 9 3 6对前序序列1 2 4 7 3 5 8 9 61一定是该树的根节点1在中序遍历中又在4 7 2之后于是有一层层递归下去就好了。。#include#include#includeusing namespace s

题意树的数据结构定义为根节点没有一条边指向它 除根节点外每个节点必有刚好一条边指向它 从根节点刚好只有一条路径可以到达每个点样例有多组，每组样例以0 0结尾如果样例是-1 -1，程序终止每组样例的输入是n对数，一对数a和b代表a到b有一条有向边解法：原来想怎么解来着忘了，反正弄了一堆很麻烦的玩意还RE了后来用入度为0的点只有一个，其余都是入度为1的点这个