数据结构 二叉树
obsorb_knowledge
心有不甘,呼唤着我
展开
-
UVA - 699 The Falling Leaves (给出前序遍历,构建二叉树)
题目链接:点击打开链接 题意:给出输出二叉树的前序遍历,当 输入值为 -1 时,说明指针为空;若输入二叉树第一个值为-1时,整个文件结束,让你输出二叉树从左到右 每一列的和的值; 思路:构造二叉树,用数组存每一列的值; 代码: #include #include #include using namespace std; #define Max 10010 #define INF 0x3f原创 2017-10-20 19:43:07 · 233 阅读 · 0 评论 -
HDU - 3999 The order of a Tree ( 二叉搜索树)
As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree with only one node;原创 2017-10-20 19:59:54 · 288 阅读 · 0 评论 -
HDU - 1710 Binary Tree Traversals (给前序,中序,求后序)
A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important ways in which th原创 2017-10-20 21:39:24 · 295 阅读 · 0 评论 -
HDU - 3791 二叉搜索树(判断两个二叉搜索树是不是 一样)
判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。Output如果序列相同则输出YES,否则输出...原创 2018-03-29 19:31:13 · 357 阅读 · 0 评论