浙大版《数据结构(第2版)》题目集
MarsMTT
这个作者很懒,什么都没留下…
展开
-
练习4.3 堆中的路径 /刷题笔记
练习4.3 堆中的路径 (25分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。 输入样例: 5 3 4原创 2020-07-30 02:14:28 · 302 阅读 · 0 评论 -
练习4.2 平衡二叉树的根 /刷题笔记
练习4.2 平衡二叉树的根 (25分) 将给定的一系列数字插入初始为空的AVL树,请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N(≤20),随后一行给出N个不同的整数,其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后,该树的根结点的值。 输入样例1: 5 88 70 61 96 120 输出样例1: 70 输入样例2: 7 88 70 61 96 120 90 65 输出样例2: 88 思路:直接建立了一个平衡二叉树,一原创 2020-07-28 17:38:39 · 314 阅读 · 0 评论 -
习题4.3 是否二叉搜索树 (25分) /刷题笔记
前言 本题判断是否为二叉搜索树,定义如下 !!!超级注意!!! 只要是根节点左子树以及左子树的儿子,孙子,曾孙子,曾曾…不管是左边的还是右边的,都要满足,比根节点的值要小; 根节点的右子树同理。 so,敲的时候,不能只考虑相邻的根节点与左子树或右子树的大小关系; 不然就会和本菜鸡一样,一直不晓得自己哪里错了。。。 最后偷偷瞄了一眼,别银的code,奥!!!原来如此!!! 就一中序遍历,不过如此~爷就是想不到!切! 爷直接上代码,呸。 给爷们上代码~ bool flag=true; int pre=-9原创 2020-07-01 13:33:53 · 174 阅读 · 0 评论 -
习题3.11 表达式转换 /刷题笔记
习题3.11 表达式转换 (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。 输入样例:houxu 2+3*(7-4)+8/4 输出样例: 2 3 7原创 2020-07-26 20:38:01 · 926 阅读 · 1 评论 -
练习4.1 根据后序和中序遍历输出先序遍历 /刷题笔记
练习4.1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: Preo原创 2020-07-27 14:35:33 · 690 阅读 · 2 评论