中国大学MOOC-陈越、何钦铭-数据结构-2016秋
Kunaly
菜鸟程序员,苟且偷生;弱鸡研究生,苟延残喘。
展开
-
03-树2 List Leaves (25分) (查找叶子节点)
03-树2List Leaves(25分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each ca...原创 2016-11-25 18:42:31 · 1140 阅读 · 0 评论 -
二叉搜索树的插入与删除操作
二叉搜索树的插入与删除操作原创 2016-11-15 00:47:49 · 696 阅读 · 0 评论 -
03-树1 树的同构 (25分)
03-树1树的同构(25分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。(时间长了 图没了 大概猜猜 能知道意思就行)图1图2现给定两棵树,请你判断它们是否是同构的。输入...原创 2016-11-14 23:22:09 · 739 阅读 · 0 评论 -
二叉树的层序遍历
层序遍历二叉树原创 2016-11-29 23:54:36 · 579 阅读 · 0 评论 -
平衡二叉树
typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */typedef struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */ AVLTree Right; /* 指向右子树 */原创 2016-11-15 22:53:41 · 279 阅读 · 0 评论 -
02-线性结构4 Pop Sequence (25分)
02-线性结构4 Pop Sequence (25分)Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, ..., NN and pop randomly. You are supposed to tell if a given sequence of numbe原创 2016-10-18 00:39:26 · 6099 阅读 · 3 评论 -
02-线性结构2 一元多项式的乘法与加法运算 (20分)
02-线性结构2一元多项式的乘法与加法运算(20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格...原创 2016-10-03 14:33:09 · 3979 阅读 · 2 评论 -
02-线性结构3 Reversing Linked List (25分)
02-线性结构4 Pop Sequence (25分)Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, ..., NN and pop randomly. You are supposed to tell if a given sequence of numbe原创 2016-10-12 00:45:57 · 10372 阅读 · 13 评论 -
02-线性结构1 两个有序链表序列的合并 (15分)
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个递增的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode N原创 2016-09-24 21:04:33 · 23599 阅读 · 31 评论 -
卵用?
原创 2017-01-03 20:58:06 · 441 阅读 · 0 评论