- 博客(10)
- 收藏
- 关注
RSS订阅
1原创 二叉树练习：扩展二叉树
Description由于先序、中序和後序序列中的任一個都不能唯一確定一棵二叉樹，所以對二叉樹做如下處理，將二叉樹的空結點用·補齊。如圖所示。我們把這樣處理後的二叉樹稱爲原二叉樹的擴展二叉樹，擴展二叉樹的先序和後序序列能唯一確定其二叉樹。現給出擴展二叉樹的先序序列，要求輸出其中序和後序序列。InputOutputSample InputABD..EF..G..C..Sample OutputDBFEGACDFGEBCA#include<bits/stdc+.
2022-01-19 13:52:08
1076
原创 二叉树练习：找树根和hz
Description給定一棵樹，輸出樹的根root，孩子最多的結點max以及他的孩子。Input第一行：n（結點數<=100），m（邊數<=200）。 以下m行；每行兩個結點x和y，表示y是x的孩子(x,y<=1000)。Output第一行：樹根：root。 第二行：孩子最多的結點max。 第三行：max的孩子。Sample Input8 74 14 21 31 52 62 72 8Sample Output426.
2022-01-18 23:11:33
425
原创 二叉树练习：最小函数值
Description有n個函數，分別為F1,F2,...,Fn。定義Fi(x)=Ai*x2+Bi*x+Ci(x∈N)。給定這些Ai、Bi和Ci，請求出所有函數的所有函數值中最小的m個（如有重複的要輸出多個）。Input第一行輸入兩個正整數n和m。n,m<=10 000以下n行每行三個正整數，其中第i行的三個數分別位Ai、Bi和Ci。輸入資料保證Ai<=10，Bi<=100，Ci<=10 000。Output輸出將這n個函數所有可以生成的函數值排序後的前.
2022-01-18 22:59:46
4391
原创 队列练习：合并果子
Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体.
2022-01-18 22:55:02
89
原创 二叉树练习：单词查找树
Description在進行文法分析的時候，通常需要檢測一個單詞是否在我們的單詞列表裏。爲了提高查找和定位的速度，通常都畫出與單詞列表所對應的單詞查找樹，其特點如下：1．根結點不包括字母,除根結點外每一個結點都僅包含一個大寫英文字母。2．從根結點到某一結點，路徑上經過的字母依次連起來所構成的字母序列，稱爲該結點對應的單詞。單詞列表中的每個單詞，都是該單詞查找樹某個結點所對應的單詞；3．在滿足上述條件下，該單詞查找樹的結點數最少。4．例如圖左邊的單詞列表就對應于右邊的單詞查找樹。.
2022-01-18 22:45:39
513
原创 二叉树练习：FBI树
Description我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2。现在给定一个长度为2N的“01”串，
2022-01-18 22:37:27
84
原创 二叉树练习：小球
找不到简短的方法，只能自己写一下了。。。Description許多的小球一個一個的從一棵滿二叉樹上掉下來組成FBT（Full Binary Tree，滿二叉樹），每一時間，一個正在下降的球第一個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。决定球運動方向的是每個節點的布林值。最初，所有的節點都是FALSE，當訪問到一個節點時，如果這個節點是FALSE，則這個球把它變成TRUE，然後從左子樹走，繼續它的旅程。如果節點是TRUE，則球也會改變它爲FALSE，而接下來從右
2022-01-18 22:21:34
739
原创 二叉树练习：求后序遍历
由于在网上一直找不到这道题比较简短的做法，只好自己写了一份，泪目。题目輸入一棵二叉樹的先序和中序遍歷序列，輸出其後序遍歷序列。Input共兩行，第一行一個字符串，表示樹的先序遍歷，第二行一個字符串，表示樹的中序遍歷。樹的結點一律用小寫字母表示。Output僅一行，表示樹的後序遍歷序列。输入abdecdbeac输出debca源代码：#include<bits/stdc++.h>using namespace std;string in1,in2;int ls[100100]
2022-01-17 21:51:20
489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人