二叉树
azhuge233
Keep ya head up,legs closed,eyes open.
展开
-
hihocoder #1325 : 平衡树·Treap
链接:http://hihocoder.com/problemset/problem/1325二叉搜索树#include #include using namespace std;typedef struct node { node *l,*r; int data;} Tree;int ans;void creat(Tree* &T,int da原创 2016-07-06 15:06:50 · 450 阅读 · 0 评论 -
HDU 1710 Binary Tree Traversals
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1710题意:给出前序遍历和中序遍历,求出后序遍历通过前序遍历和中序遍历确定树前序遍历的第一个数一定是根节点,中序遍历中找到根节点,根节点左侧的均为左子树节点,右侧均为右子树节点#include using namespace std;typedef struct原创 2016-07-08 22:38:39 · 178 阅读 · 0 评论