![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-oj系统
张张(考研版)
某211大数据专业学生一枚~考研修炼中~
展开
-
二叉树的遍历
二叉树的遍历Description给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。Input第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有Output共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历Sample Input 17F 2 3C 4 5E 0 6A 0 0D 7 .原创 2021-11-24 11:44:14 · 291 阅读 · 0 评论 -
【二叉树】查找二叉树
【二叉树】查找二叉树Description题目描述已知一棵二叉树,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的中序遍历序列为:29、12、8、15、23、5、10,中序查找15返回4,表示15在中序遍历序列的第四位。Input输入第一行n为二叉树的结点个树,n<=100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值(均不相等),第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。Output输出输出一个数即查找的原创 2021-11-24 21:33:36 · 418 阅读 · 0 评论 -
求后序遍历
求后序遍历 .原创 2021-12-01 20:47:28 · 161 阅读 · 0 评论 -
图的遍历-dfs
图的遍历-dfsDescription一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系。请以节点1为起点,按dfs的顺序遍历并输出该图。Input第一行为两整数,n和e,表示n个顶点,e条边以下e行每行两个数,表示两个节点是联通的Output只有一行,为节点的dfs顺序Sample Input 15 71 21 31 42 42 53 54 5Sample Output 11 2 4 5 .原创 2021-12-03 21:01:05 · 641 阅读 · 0 评论 -
基础练习 Huffuman树
基础练习 Huffuman树DescriptionHuffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa+ pb。2. 重复步骤1,直到{pi}中只剩下一个数。在上面的操作过程中,把所有的费用相加,就得到了构造Huffm原创 2021-12-03 21:34:03 · 186 阅读 · 0 评论