dubai_ving的博客

二叉树删除子树 (5 分)编写程序对给定二叉树执行若干次删除子树操作，输出每次删除子树后剩余二叉树的中根序列。二叉树结点的数据域值为不等于0的整数。每次删除操作是在上一次删除操作后剩下的二叉树上执行。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针信息用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示要进行的删除操作次数。接下来m行，每行一个不等于0的整数K，表示要删除以K为根的子树。m不超过100，二叉树结点个数不超过50

二叉树查找结点及父结点 (5 分)编写程序在二叉树中查找给定结点及父结点。二叉树结点的数据域值不等于0的整数。输入格式:输入第1行为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列，其中空指针用0表示。例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。第2行为整数m，表示查询个数。接下来m行，每行为一个不等于0的整数K，表示要查找的结点的数据值。m不超过100，二叉树结点个数不超过150000，高度不超过6000。输入数据保证二叉树各结点数据值互不相等。PA567.jpg输出格式:

数据结构与算法题目集（中文）7-3 树的同构 (25 分)树的同构给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结

K - SSY and JLBDMahjong is a board game with a long history. But Mahjong has different rules in different city.A deck of mahjong consists of 136 cards. It contains 1-9 card in three suits,and Seven kinds of word card（“dong”,“nan”,“xi”,“bei”,“zhong”,“fa”,

小X特别喜欢吃哈密瓜，而且小X还要把所有的哈密瓜按照大小排列放在超级无敌大冰箱里，从小到大吃。小X的好兄弟小Y特别喜欢捉弄小X，他故意改变一些哈密瓜的位置，把小X的哈密瓜顺序打乱惹小X生气。假设小X一共有N个哈密瓜，小Y要改变M个哈密瓜的位置，问小Y有多少种打乱哈密瓜的方式。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含两个整数N和M(1<M<=N<=20)。Output对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占

You are given an array A of integers of size N. You will be given Q queries where each query is represented by two integers L, R. You have to find the gcd(Greatest Common Divisor) of the array after excluding the part from range L to R inclusive (1 Based .