(^-^) -------- 树 --------(^-^)
SY_Pistachio
低调的前行,越努力越幸运!
展开
-
c 中一些常见ASCII值 以及scanf读入字符时的问题 树的同构
ASCII值为8、9、10 和13 32分别转换为退格、制表、换行和回车字符及空格。/*#include int main(){ int a; char b; printf("input a integer\n"); scanf("%d",&a); //这里需要吸收 回车符,所以需要把读入a时后面的回车读走,不然下面的b就是读入的回车,程原创 2017-11-17 15:48:25 · 585 阅读 · 0 评论 -
树图 还原二叉树(25 分)传入下标,传入数组
7-2 还原二叉树(25 分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5第一种:传入数组方式:#include&l...原创 2018-03-17 17:11:00 · 319 阅读 · 0 评论 -
树的遍历 后序+中序,输出层次
7-6 树的遍历(25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2...原创 2018-03-17 19:51:24 · 560 阅读 · 0 评论 -
7-13 是否完全二叉搜索树(30 分) 层次遍历输出
7-13 是否完全二叉搜索树(30 分)将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空...原创 2018-03-17 20:41:48 · 1335 阅读 · 0 评论 -
树状数组(数据结构)
对于序列a,我们设一个数组C,这个C可以称之为a[]的树状数组: ◦C[i] = a[i – 2^k + 1] + … + a[i] ◦k为i在二进制下末尾0的个数 ◦2k就是i 保留最右边的1,其余位全变0 ◦i从1开始算!简单地说就是: 树状数组 a[] a[]数组下标 a[]数组的下标用二进制表示 c[] a[1]...原创 2018-08-22 15:27:28 · 411 阅读 · 0 评论 -
Balanced Lineup(POJ 3264 线段树 )多次求任意区间最大值与最小值的差
Balanced Lineup(点击转到)Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64368 Accepted: 30003 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John's ...原创 2018-08-21 11:53:10 · 428 阅读 · 0 评论