数据结构中的树相关编程题
2017(3): 计算并输出树中每个叶子结点的data域值与所在的层数（递归）
void fun(TNode *t,int h) //t为树结点指针，h为该结点深度
{
if(t == NULL)
return; //如果该结点为空，直接退出该函数
if(t->firstchild == NULL) //该结点为叶子结点，直接输出
printf("
写在前面： 本博客基于学校提供的教材书《数据结构——Java语言描述（第2版）》编写。原意是用于学校期末考的复习整理，也希望能对大家有所帮助！ 此次整理是针对学校给出的考点，而不是针对数据结构整个课程的知识点整理。 博客中的页码为教材相关内容的对应页码。图片为原书的照片，代码基本为书上的原版代码，仅供参考。一、填空题度数与边数的关系无向图和有向图判空判满连通图的点与边的关系等等二、程序填空2.1
转载
2023-12-31 08:14:34
193阅读
目录算法与数据结构实验题 9.21 朋友圈★实验任务★数据输入★数据输出输入示例输出示例代码实现效果展示算法与数据结构实验题 9.24 水杯★实验任务★数据输入★数据输出输入示例输出示例代码实现效果展示算法与数据结构实验题 9.21 朋友圈★实验任务朋友圈是由若干个人组成的集体，已知现在有n个人(1到n)，然后给你m个关系x y，表示x和y是朋友，假设朋友的朋友也是朋友，求这n个人中最大的朋友圈人
转载
2024-01-03 23:14:33
46阅读
1 ###数据类型：1.数字类型(不可变)：整型(int)、浮点型(float)、布尔型(bool)、复数类型(Complex)
2 #int*float=float、int/int=float、int*str=str(3*'a'='aaa')
3 #2.字符串(str)(包含在引号中的字符序列)(不可变)
4 #3.序列：列表(可变)(x=[a,b,c···])
5 #元组(不可变)(x=(a,
转载
2023-12-18 19:43:45
60阅读
背景：期末数据结构复习题绪论和线性表判断题The Fibonacci number sequence {F N } is defined as: F 0 =0, F 1 =1, F N =F N−1 +F N−2 , N=2, 3, .... The time complexity of the function which calculates F N recursively is Θ(N!)
转载
2024-04-28 16:30:31
613阅读
点赞
文章目录前言57.链表介绍58.链表的创建和遍历59.链表的插入和删除60.双链表61.链表总结62.哈希表62.哈希表实现64.哈希表应用总结 前言学习python数据结构与算法，学习常用的算法，b站学习链接57.链表介绍链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表。 手动创建的链表，将next指
转载
2023-12-27 11:10:37
7阅读
Python一级题目解析1、题目37、作图题：绘制如下图形：（1）画一个由一个正方形和一个菱形组成的图形，其中，正方形的边长为200象素，菱形的四个顶点均在正方形四条边的中点上；（2）设置画笔速度为1；（3）菱形的填充颜色为红色，所有线条为黑色；（4）画图结束，隐藏并停止画笔。2、答案参考程序：注意：仅供参考，画法和顺序，考生可以自行设计，结果符合题意即可。import turtle
turtl
转载
2023-08-10 21:51:09
182阅读
文章目录1.算法2.线性表和链表3.栈和队列4.数组和广义表5.树6.图7.查找8.排序 1.算法 算法的特点：有穷性，确定性，可行性，输入，输出。2.线性表和链表3.栈和队列4.数组和广义表5.树6.图7.查找1、若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。A. 1，2，3 B. 9，5，2，3 C. 9
转载
2023-06-20 09:44:11
197阅读
文章目录单选题选择题题解编程题堆中的路径 --- 用数组建立堆代码7-1 关于堆的判断 (25分)输入格式：输出格式：输入样例：输出样例：代码单选题题号题目答案1堆的形状是一棵： 完全二叉树2创建一个初始堆，含有N个记录，其时间复杂度是： O(N)3已知关键字序列（5，8，12，19，28，20，15，22）是最小堆（小根堆），插入关键字3，调整后得到的最小堆是： 3，5，12，8，28，20，15，22，194哪种树，树中任何结点到根结点路
原创
2020-12-18 01:07:45
1664阅读
文章目录单选题函数题6-1 在一个数组中实现两个堆栈 (29分)输入样例：输出样例：代码6-2 另类堆栈 (21分)输入样例：输出样例：代码编程题7-1 符号配对 (30分)输入格式:输出格式:输入样例1：输出样例1：输入样例2：输出样例2：输入样例3：输出样例3：代码单选题题号题目答案1假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为： 42设一个栈的输入序列是1、2、3、4、5，则下列序
原创
2020-12-17 22:57:10
2142阅读
文章目录单选题函数题6-1 链式表的按序号查找输入样例：输出样例：代码6-3 建立学生信息链表 (20分)输入样例：输出样例：代码6-4 学生成绩链表处理 (20分)输入样例：输出样例：代码单选题题号题目答案1结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O(N)？遍历链表和求链表的第i个结点2对于一个具有N个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为 O(N)3线性表若采用链式存储结构时，要求内存中可用存储单元的地址 连续
原创
2020-12-17 21:21:49
523阅读
目录一.题目二.解决三.测试一.题目实验题目：循环队列的分解实验内容及要求：从控制台屏幕循环提供如下菜单:元素入队元素出队显示当前队列元素分解队列退出程序元素入队：输入一个整数，元素入队，队满应提示无法入队；元素出队：显示出队元素，队空应提示出队失败；显示当前队列元素：显示当前队列中所有元素；分解队列：输入一个正整数n(n=2,3,4)，利用原队列元素，将队列分解为n个子队列，第i个子队列含有模n
转载
2024-07-17 10:46:18
50阅读
数据结构和算法期末复习第一章 绪论1.1 数据结构1.2 基本概念和术语1.3 算法与算法分析1.4 数据结构与表示1.*小结第二章 线性表2.1 线性表的定义2.2 顺序表2.2.1 线性表的顺序存储2.2.2 顺序表基本操作的实现2.3链表2.3.1 线性表的链式存储 第一章 绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据
转载
2023-09-26 13:44:22
70阅读
1、python的数据结构有哪些？列表(list)：可变类型元组(tuple)：可以理解为一个固定的列表，是不可变类型的字典(dict)：字典是key-value存储的，一个key对应一个value值，key值是唯一的集合(set)：是一种无序且不重复的列表2、python中的列表和元组的区别是什么？元组是不是真的不可变？列表(list)：可变类型元组(tuple)：初始化后不可变元组中的元素如果
转载
2024-09-02 12:11:45
66阅读
文章目录7-2 计算某天距元旦的天数6-1 python函数：求m到n之和6-2 python函数：递归求Fabonacci数列7-1 企业根据利润提成发放奖金问题7-3 温度转换7-4 3,5,7的倍数判定（高教社，《Python编程基础及应用》习题6-4）7-5 计算分段函数f(x)的值7-6 统计字符串中不同种类的字符个数7-3 重复多个星号6-2Python编程技术实验-4（函数和类）6
转载
2023-12-12 14:19:18
1506阅读
点赞
template <typename HashedObj, typename Object>
class Pair
{
private:
HashedObj key;
Object def;
public:
explicit Pair(const HashedObj& k = HashedObj{}, const Object& de = Object{}) :
转载
2023-07-25 12:38:34
49阅读
数据结构试题这里根据一些数据结构试题，分享自己写的思路与源码，供大家交流学习！提示：以下是本篇文章正文内容，下面试题可供参考一、根据要求返回list的索引示例：定义一个方法 listTest(ArrayList list, String name)，要求返回 name 在 list 里面第一次出现的索引，如果 name 没出现过返回-1。思路：使用arraylist定义一个表，再循环查找其中的内容
转载
2023-06-07 10:50:11
135阅读
第1章 Python概述一、选择题 1．C 2．B 3．D 二、填空题 1．# 2．IDLE三、简答题 1．答： Python是解释型语言：计算机不能直接理解高级语言，只能直接理解机器语言。使用解释型语言编写的源代码不是直接翻译成机器语言，而是先翻译成中间代码，再由解释器对中间代码进行解释运行。因此使用Python编写的程序不需要翻译成二进制的机器语言，而是直接从源代码运行，过程如图1-3所示。
转载
2023-06-19 21:31:27
355阅读
PYTHON期末复习之语法将用一张思维导图的形式来展示python的基础语法.PYTHON期末复习之运算符Python语言支持以下类型的运算符:算术运算符 比较（关系）运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 运算符优先级PYTHON期末复习之组合数据类型1.列表类型（灵活可变） 列表是用中括号（[]）表示 直接使用list()可以生成一个空列表 list()还可以将元组和
转载
2023-09-24 14:05:46
144阅读
这门课程是我2019年下半年学的，老师很棒，讲得容易理解，讨论区的问题基本上老师都会回复，通过这门课程学到了许多东西，十分感谢老师。在这里把我之前期末考试的代码和注释发上来，当做一个保存和纪念吧，同时方便对将来刚学这门课的同学参考吧_1二叉树路径（10分）题目内容：给定一个二叉查找树的节点插入顺序，请重新构建这个二叉查找树，并按从左至右顺序返回所有根节点至叶节点的路径输入格式:一行整数，以空格分隔
转载
2023-12-27 16:29:16
28阅读
