llllIYIlIN - 博客园

数据结构实验之二叉树的建立与遍历

摘要：数据结构实验之二叉树的建立与遍历 Description 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 Input 输入一个长度小于50个字符的字符串。 Output 输出共有4 阅读全文

posted @ 2020-04-17 14:23 llllIYIlIN 阅读(287) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树八：（中序后序）求二叉树的深度

摘要：数据结构实验之二叉树八：（中序后序）求二叉树的深度 Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树的中序遍历，第二个表示二叉树的后序遍历。 Outp 阅读全文

posted @ 2020-04-17 10:54 llllIYIlIN 阅读(222) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树七：叶子问题

摘要：数据结构实验之二叉树七：叶子问题 Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一行是一个长度小于50个字符的字符串。 Output 按从阅读全文

posted @ 2020-04-17 10:52 llllIYIlIN 阅读(161) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树四：（先序中序）还原二叉树

摘要：数据结构实验之二叉树四：（先序中序）还原二叉树 Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 Input 输入数据有多组，每组数据第一行输入1个正整数N(1 <= N <= 50)为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含阅读全文

posted @ 2020-04-17 09:42 llllIYIlIN 阅读(379) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树三：统计叶子数

摘要：数据结构实验之二叉树三：统计叶子数 Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。 Output 输出二叉树的阅读全文

posted @ 2020-04-15 10:09 llllIYIlIN 阅读(282) 评论(0) 推荐(0) 编辑

数据结构实验之求二叉树后序遍历和层次遍历

摘要：数据结构实验之求二叉树后序遍历和层次遍历 Description 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历和层序遍历。 Input 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个阅读全文

posted @ 2020-04-15 09:43 llllIYIlIN 阅读(257) 评论(0) 推荐(0) 编辑

数据结构实验之二叉树五：层序遍历

摘要： Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个长度小于50个字符的字符串。 Output 输出二叉树的阅读全文

posted @ 2020-04-13 15:49 llllIYIlIN 阅读(246) 评论(0) 推荐(0) 编辑

双向队列

摘要：双向队列 Description 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操阅读全文

posted @ 2020-04-13 15:43 llllIYIlIN 阅读(118) 评论(0) 推荐(0) 编辑

数据结构实验之队列一:排队买饭

摘要：数据结构实验之队列一:排队买饭 Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了阅读全文

posted @ 2020-04-12 12:04 llllIYIlIN 阅读(223) 评论(0) 推荐(0) 编辑

数据结构上机测试4.1:二叉树的遍历与应用1

摘要：数据结构上机测试4.1:二叉树的遍历与应用1 Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample Input ABDCEF 阅读全文

posted @ 2020-04-10 21:38 llllIYIlIN 阅读(182) 评论(0) 推荐(0) 编辑