![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单数据结构
文章平均质量分 52
FGTdr
你微不足道,一无是处!
展开
-
二叉树的层序遍历题目
题目内容:二叉搜索树在动态查表中有特别的用处,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。 这里,我们想探究二叉树的建立和层次输出。输入格式:只有一行,包含若干个数字,中间用空格隔开。(数...原创 2018-11-15 14:05:31 · 334 阅读 · 0 评论 -
二叉树求深度(屯着后面用)
题目内容:给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度输入格式:第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10接下来有n行,依次对应二叉树的n个节点。每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)...原创 2018-11-15 13:11:42 · 138 阅读 · 0 评论 -
poj 发型糟糕的一天,骚...
农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中,有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明,农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000),所有奶牛面向东方(本题示意图的右面)依次站成一条线。因此,奶牛i能够看到在它前面的(奶牛i+1,i+2…)所有身高比它低的奶牛,直...原创 2018-12-12 22:11:28 · 538 阅读 · 0 评论 -
poj电话号码 简单的树
给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:Emergency 911Alice 97 625 999Bob 91 12 54 26在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emergency,所以这些电话号码不是一致的。输入第一行是一个整数t,1 ≤ t ≤ 40,表示测试...原创 2018-12-14 10:10:50 · 1894 阅读 · 1 评论 -
poj 2486 Highways
大意就是找一个最小的生成树,然后找到里面的最大边即可简单的一...一塌糊涂,不过还是推荐prim算法,ku...算法适合稀疏图,是根据边算的,毕竟这个算是完全图了一遍AC真实让今天烦恼尽消#pragma warning (disable:4996)/*coded by fgtmiaotime:2019/6/29*///即找到最小生成树的最大边,不过如果是找到能联通的所需要的...原创 2019-07-03 19:49:53 · 127 阅读 · 0 评论