![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 61
天的命名词
慢慢来 一切都会有的
展开
-
【高级Java】高级Java实验
d.服务器向指定客户端发送命令:,如果客户端收到消息,则返回:,如果message命令中的 from属性为空,则表示由服务器发送的消息。1、请编程实现基于数据库的学生信息管理程序,程序的功能有:显示所有学生、新增学生、删除学生、修改学生、查找学生(根据学号、姓名、班级、性别、专业、学院等),程序采用命令行方式。原创 2023-02-17 15:35:46 · 1722 阅读 · 2 评论 -
JaveEE课程设计水果网络销售平台(Vue+SpringBoot实现)
摘要近年以来随着“互联网+”大潮的来临,农村这个市场也逐渐开始活跃起来。从现实情况看,全国各地农村和广大农民的信息需求逐渐旺盛。中国城市的互联网网购人群4.5亿左右,而农村电商市场潜在用户超过9亿人口。随着农村互联网的快速发展,农村电商将出现井喷式地发展,并且在偏远农村地区开辟土地种植水果,但由于传统的销售渠道得不到保障,常常导致水果滞销,给果农们带来极大得经济损失。针对这一现象,我们基于Vue+SpringBoot技术为果农开发一款网络销售平台。原创 2023-01-15 00:02:37 · 1312 阅读 · 1 评论 -
软件工程专业课实验报告
罗列上述需求陈述中的名词作为类与对象的候选者:医生、患者、护士、系统平台、用户注册、患者信息、身份证号码、联系方式、选择医生、看病日期、医院挂号处、挂号、社保卡、医院门诊卡、银行卡、微信、支付宝、门诊挂号费、号牌、特殊情况、取消预约、挂号信息、叫号、就诊、病情、医嘱药品。④总体(概要)设计;罗列出删除的不正确或不必要的类与对象:挂号、社保卡、医院门诊卡、银行卡、微信、支付宝、患者信息、身份证号码、联系方式、病情、用户注册、特殊情况、叫号、就诊、病情。找出文中的实体类,描述主要名称、数据流的去向、组成等。原创 2023-01-15 09:00:00 · 6094 阅读 · 0 评论 -
【高级Java开发】类QQ聊天工具的设计与实现(代码已上传)
点击最上方的返回按钮(左边的符号)可以退回到消息页面,点击最上方的聊天记录按钮(右边的符号)可以查看聊天记录。注册页面可以跳转到登陆页面,实现新用户的注册,使用正则表达式判断用户输入是否符合格式,符合格式在数据库中判断是否用户名重复,重复则不能注册用户,不重复则成功注册用户,同时跳转到登陆页面。注册页面可以跳转到登陆页面,实现新用户的注册,使用正则表达式判断用户输入是否符合格式,符合格式在数据库中判断是否用户名重复,重复则不能注册用户,不重复则成功注册用户,同时跳转到登陆页面。原创 2023-01-14 00:01:14 · 3654 阅读 · 0 评论 -
【JaveEE】MyBatis查询验证试验
8、在MyFirstTest类中创建testfindChosenCourseAndChosenCourseDetail方法(仿照MyBatisTest的testfindBatchAndBatchDetail方法)6、创建测试类MyFirstTest(在cn.com.mybatis.test包中,仿照MyBatisTest类)、学期、学年、学号、姓名、课程数、学分数、学时数、选修课数、必修课数)、课程编号、课程名、课程性质、开课学期、学时、学分)、课程编号、课程名、课程学时)、学号、姓名、学院、入学时间)原创 2022-10-11 20:30:00 · 881 阅读 · 0 评论 -
【JaveEE】MyBatis入门实验
1、建立数据库表(如:UserInfo:id(int)、name(varchar)、age(int))2、增加一条数据(如:insert UserInfo values(1,"tom",23)4、创建UserInfoMapper.xml(在目录里config/sqlmap/)7、创建测试类MyFirstTest(在cn.com.mybatis.test包中)6、在SqlMapConfig.xml中mappers标签中增加新的Mapper。5、在UserInfoMapper.xml中增加查询描述(如下所示)原创 2022-10-11 13:39:56 · 650 阅读 · 0 评论 -
用Java实现简单的井字棋程序(α-β剪枝)
利用α-β剪枝实现井字棋程序。原创 2022-03-15 17:59:19 · 3146 阅读 · 2 评论 -
【Java高级程序设计】网络编程实验
1.请分别采用TCP、UDP协议编程实现一对一的文件上传。2.编写一对多的聊天程序,程序由服务器和客户端两部分构成,两部分的交互方式如下:a.客户端发送命令: 给服务器端注册用户,服务器端如果允许注册,则返回消息:,否则返回消息:b.客户端发送命令:...原创 2022-07-18 20:49:12 · 1316 阅读 · 0 评论 -
【Java高级程序设计】注解实验
PersonInput类与PersonDisplay类实现了共同的接口PersonAction,接口PersonAction有方法process,方法process的签名为publicPersonprocess(Personperson);2.把注解@Column加在Person类的每个属性上,在输入Person时根据注解@Column的配置进行校验。请编写PersonInput类,负责提示录入人员的相关属性,提示必须是注解@Label所标注的中文名称。StringidNo身份证号。...原创 2022-07-16 19:26:41 · 1702 阅读 · 1 评论 -
【Java高级程序设计】JDBC实验
JDBC的全称指的是Java数据库连接,指的是Java数据库数据库连接,是一种标准的Java应用编程接口。1、请编程实现基于数据库的学生信息管理程序,程序的功能有显示所有学生、新增学生、删除学生、修改学生、查找学生(根据学号、姓名、班级、性别、专业、学院等),程序采用命令行方式。使用JDBC的步骤注册驱动、建立连接、创建执行SQL语句的statement、处理执行结果、释放资源。2、请编程实现把从数据库中查询出的学生信息记录集(ResultSet)中的记录转换为学生对象。2.Connection接口。...原创 2022-07-14 20:41:44 · 1378 阅读 · 0 评论 -
【Java高级程序设计】类型信息与反射实验
请通过反射技术,为附件中的Person.class生成相应的.java代码,java代码中的方法的方法体为空,即方法内部代码不用生成。请注意生成的java代码的格式。第二题:请为第1题中Person类创建代理类 PersonProxy,PersonProxy的在代理Person类的所有setter方法时,把方法的调用时间、方法名称写入到文本文件中,每一行日志的格式为: 第三题:利用动态代理实现第二题...原创 2022-07-14 11:33:11 · 1046 阅读 · 0 评论 -
JavaWeb(一)
web开发:web,网页的意思静态webhtml,css提供给所有人看的数据始终不会发生变化动态web提供给所有人看的数据会发生变化,每个人在不同时间地点看到的信息各不相同。淘宝等几乎所有的网站。技术栈:Servlet/JSP,ASP, PHP在Java中,动态web资源开发的技术统称为JavaWebweb应用程序:可以提供浏览器访问的程序a.html、b.html......多个web资源,这些web资源可以被外界访问,对外界提供服务。能访问到的任何一个页面或资源,都存在于这个世界的某一个角落的计算机上。原创 2022-06-29 13:12:37 · 283 阅读 · 0 评论 -
【面向对象程序设计】侩子手游戏(Java、JavaFX)
随机产生一个单词,提示用户每次猜一个字母。单词中的每个字母以星号显示。当用户猜对一个字母时,显示实际字母。当用户完成一个单词时,显示猜错的次数,同时询问用户是否继续下一单词。单词存储使用数组形式,如:String[] words = {“write”,”that”,…};满足上述要求的控制台程序运行示例: 版本2:实现画出以下图形界面的程序。 版本3:结合以上两个功能,实现动画方式的侩子手游戏,当用户猜错7次,绞刑架上的人摆动。当一个单词完成后,用户使用回车键继续猜下一个单词。初始状态如下: 猜原创 2022-06-11 21:14:22 · 1990 阅读 · 11 评论 -
【面向对象程序设计】账户类(Java、JavaFX)
目录版本1:设计Account1类,包含:设计测试类ATMMachine1:版本2:扩展Account1类为Account2类: 设计测试类ATMMachine2,其主菜单如下:版本3:uml啥的找不到了,太久远了,有什么不懂得评论或者私聊问我吧。■ 一个名为id 的int 类型的私有数据域(默认值为0),长度为6位。■ 一个名为balance的double类型的私有数据域(默认值为0)。■ 一个名为annualInterestRate 的double类型的私有数据域存储当前利率(默认值为0)。假设所有的账原创 2022-06-12 02:00:00 · 2997 阅读 · 3 评论 -
【Java高级程序设计】类型信息反射习题
1、请通过反射技术,为附件中的Person.class生成相应的.java代码,java代码中的方法的方法体为空,即方法内部代码不用生成。请注意生成的java代码的格式。2、请为第1题中Person类创建代理类PersonProxy,PersonProxy的在代理Person类的所有setter方法时,把方法的调用时间、方法名称写入到文本文件中,每一行日志的格式为:时间:2012-09-0123:34:24;方法名称:setName;参数:张小平3、请用动态代理技术完成第2题...原创 2022-06-11 19:37:49 · 1482 阅读 · 2 评论 -
【Java高级程序设计学习笔记】多线程
目录1 线程概述1.1线程相关概念1.2 线程的创建与启动1.3 线程的常用方法1.3.1 currentThread()方法1.3.2 setName()和getName()1.3.3 isAlive()1.3.4 sleep()2 线程安全问题 2.1 原子性2.2 可见性2.3 有序性2.3.1 重排序2.3.2 指令重排序2.3.3 存储子系统重排序3 线程同步3.1 线程同步机制简介3.2 锁概述3.2.1 锁的作用3.2.2 锁相关的概念3.3 内部锁:synchronized关键字 3.3.1原创 2022-06-06 10:18:24 · 293 阅读 · 0 评论 -
【Java高级程序设计学习笔记】深入理解jdk动态代理
java的设计模式中有一项设计模式叫做代理模式,所谓代理模式,就是通过代理方来操作目标对象,而不是自己直接调用。代理又分为静态代理和动态代理,静态代理就是针对每个被代理对象写一个代理类,操作不够优雅;动态代理,可以根据接口动态的生成代理类,这动态生成的类不需要自己书写,jdk帮你完成了。原创 2022-05-31 17:21:40 · 521 阅读 · 0 评论 -
【数据结构课设】数据压缩与解压缩(java实现 javafx实现GUI)
利用哈夫曼编码进行信息通讯可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试对于任意的一段文本(可能是直接输入的,也可能是保存在本地文件中或者网络上的),写一个哈夫曼码的编译码系统。原创 2022-05-22 20:36:57 · 922 阅读 · 1 评论 -
【数据结构课设】扫雷 (java实现)
目录一、问题描述二、逻辑结构设计三、存储结构设计三、主要操作设计四、技术难点与解决方法五、实现与展示六、详细代码七、游戏内图片一、问题描述设计实现经典扫雷游戏,要求如下: (1) 分初级、中级和高级三个级别,扫雷英雄榜存储每个级别的最好成绩,即挖出所有地雷 且用时最少者。 (2) 选择级别后出现相对应级别的扫雷区域,用户使用鼠标左键单击雷区中任一方块便启动 计时器。 (3) 单击方块,若所揭方块下有雷,则 Game Over;若所揭方块下无雷,原创 2022-05-21 17:07:06 · 5584 阅读 · 6 评论 -
【图】最短路径之旅游规划(java实现)某国准备选择新的首都,并对新首都的位置提出要求:即新首都到该国所有其他城市的平均距离最短
某国准备选择新的首都,并对新首都的位置提出要求:即新首都到该国所有其他城市的平均距离最短(当然并不一定要求城市之间直达,间接道路也是允许的,但必须可达)。已知该国的城市信息,请回答新首都应选择哪一个城市。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据第一行输入2个整数n和m,表示该国的城市总数以及现有的道路总数(1≤n≤100, 0≤m≤n*(n-1)/2 ),为方便起见,我们规定城市编号为1到n。 接下来输入m行数据,每行3个整数u、v、d(1≤u,v≤n原创 2022-05-01 21:33:38 · 1435 阅读 · 0 评论 -
【Java高级程序设计学习笔记】数据库编程
现实生活产生的海量数据,纸质存储已经远远达不到要求。人们在计算机上建立了一套类似于现实生活的仓库,并把数据有组织的存储在计算机中,并对仓库配备了相应的管理系统,用于管理这些数据,这个仓库称为数据库。·。·...原创 2022-05-03 17:54:32 · 1771 阅读 · 0 评论 -
【查找】对于指定长度为N的整数数组,存储于指定长度为M的散列表中(使用的散列函数是模M运算),若使用链地址法(这里指的是:若位置相同,就存储于同一位置)处理冲突,编程计算查找成功时平均查找(java)
输入样例:第一行二个整数,表示待存储的元素个数N,拟存储的散列表长度(散列函数模除的数也是它),第二行是N个以空格分隔的整数。9 1147 7 29 11 16 92 22 8 3输出样例:分别在两行中输出查找成功时平均查找长度和查找失败时的平均查找长度。注意,请表达成总查找长度除以总查找次数的未约分形式(如:查找成功有10次,总共查找了30次,成功的平均查找长度为:30/10)。12/920/11代码如下:import java.util.Scanner;p.原创 2022-04-03 18:07:45 · 762 阅读 · 0 评论 -
【查找】同构词是指两个词语中,相同的位置出现相同的词,“ABB“与“兴冲冲“是同构词。编写程序,对输入的两个字符串,求最长的同构前缀(前面最长有多少个是同构子串)的串长。(java)
同构词是指两个词语中,相同的位置出现相同的词,"ABB"与"兴冲冲"是同构词。“abcda”与“我欺骗了我”是同构词,而"aba"与"666"不是同构词。 如果字符串s中的字符可以按某种映射关系替换得到字符串t ,那么这两个字符串是同构字符串。编写程序,对输入的两个字符串,求最长的同构前缀(前面最长有多少个是同构子串)的串长。注意:1)每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。2)请尽量将时间复杂度原创 2022-04-03 18:06:05 · 660 阅读 · 0 评论 -
【查找】临近省赛,Alan邀请emoji玩起了猜数字游戏活跃一下大脑。游戏规则如下:首先Alan写下几个数字让emoji猜,当emoji猜完之后,Alan会给他一个提示(java)
临近省赛,Alan邀请emoji大佬玩起了猜数字游戏活跃一下大脑。游戏规则如下:首先Alan写下几个数字让emoji大佬猜,当emoji大佬猜完之后,Alan会给他一个提示,这个提示包含两部分:全对的情况 和 只是数字对的情况。全对:emoji大佬猜的数字和该数字所在的位置都是正确的; 只是数字对:emoji大佬猜的数字对了,但是位置不对。现在Alan想请你计算一下,当emoji大佬猜完之后,应该给他的提示是多少。输入格式:输入分为两行,分别是Alan 和 emoji大佬写下的数字串。原创 2022-03-31 11:41:00 · 4335 阅读 · 0 评论 -
【查找】平均查找长度之二分查找,编程统计,长度为N的有序数组进行二分查找时,查找成功与失败的平均查找长度。注意,表达成总查找长度除以总查找个数的形式。(java)
样例">输入样例:输入数组的元素个数:一个正整数:6输出样例:在第一行输出查找成功的平均查找长度,在第二行输出查找失败的平均查找长度: (不要求计算,也不进行约分,仅输出成分数形式)14/627/7代码如下:import java.util.Scanner;public class Main { static int num = 0; public static void main(String[] args) { Scan.原创 2022-03-31 11:37:43 · 1408 阅读 · 1 评论 -
【查找】验证二叉排序树,给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉排序树。(java)
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉排序树。有效 二叉排序树定义如下:节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉排序树。树中节点数目范围在[1, 104] 内 −231<= Node.val <= 231 - 1来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/validate-binary-search-tree函数接口原创 2022-03-29 15:03:28 · 2540 阅读 · 0 评论 -
【Java高级程序设计学习笔记】动态代理
1.1 代理模式存在这样一个问题:现有类Person类,继承了接口Speakable,该接口有一个方法speak(String message),想知道Person类实现的speak方法何时执行。能否把获取时间的代码加到speak内部呢?显然不合适:1.这段代码本不该属于speak的一部分,不该让他执行。2.如果此类库已经编译且无法修改,那就无法修改原有的代码,在其方法内部加一行代码。一般情况下,应该对方法进行一次封装,重写一个方法,在新方法中调用speak方法并增加额外的代码,诸如此类的问题很多,例如原创 2022-03-27 09:00:00 · 455 阅读 · 0 评论 -
【排序】单词排序,输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)(java)
描述输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)输入一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词,重复的单词只输出一次。样例输入She wants to go to Peking University to study Chinese样例输出ChinesePekingShe原创 2022-03-26 18:23:01 · 1968 阅读 · 0 评论 -
【排序】堆排序,对n个数,要求用堆排序(最大堆)对其进行排序。(java)
输入格式:第一行一个n(n<1000)。第二行给出n个数。输出格式:输出n行,每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果,第二行表示将上次结果的根节点交换到现有节点的最后一个节点(然后将除最后一个节点的数看成一颗树),然后将该剩余节点树从新变成最大堆后的结果输出(包括交换到最后的节点),依次类推。样例">样例">输入样例:67 1 6 4 3 5输出样例:7 4 6 1 3 5 6 4 5 1 3 7 5 4 3 1 6原创 2022-03-26 18:21:18 · 1703 阅读 · 0 评论 -
【Java高级程序设计学习笔记】类型信息应用-反射
1.1 概述Java反射机制是指在运行状态中,对于任意一个类,都能知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法,修改它的任意属性;这种动态获取的信息以及动态调用对象成员的功能称为Java语言的反射机制。为什么需要反射机制?比如超市经常推出打折活动,由于每次促销的商品不同,策略不同,导致程序需要经常变动,但能否在不修改原代码的基础上进行功能扩充呢?首先定义一个接口Discounter,这个接口中有一个公开的抽象方法discount(int price),传入的参数为原有商品原创 2022-03-25 19:48:00 · 1030 阅读 · 0 评论 -
【排序】数表,根据一张由N个正整数组成的数表,两两相加得到新数(共有N∗(N−1)/2个),然后将新数按照非递减排序。(java)
编个题面先:小明是个爱学习的好孩子,上课的时候老师布置了这么一个作业题:根据一张由N个正整数组成的数表,两两相加得到新数(共有N∗(N−1)/2个),然后将新数按照非递减排序。举个例子呢就是:如果数表里包含有4个数1,4,3,9,那么正确答案就是4,5,7,10,12,13。请你编程帮助小明完成这道题吧!输入格式:数据有两行,第1行是一个整数N(1<N≤100),表示数表中的整数个数;第2行是数表中的N个整数(0≤整数≤5000),相邻整数间以一个空格分隔。输入...原创 2022-03-25 11:23:17 · 821 阅读 · 0 评论 -
【排序】以数组 intervals 表示若干个区间的集合,请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间(java)
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-intervals 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。函数接口定义: public static int[][] merge(原创 2022-03-25 11:20:58 · 1905 阅读 · 0 评论 -
【排序】 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。(java)
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。0 <= nums.length <= 3000−105 <= nums[i] <= 105来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明原创 2022-03-24 19:02:26 · 1639 阅读 · 0 评论 -
【二叉树】二叉树最深间隔最远结点(java)
给定一棵非空二叉树,数据域值为不等于0的整数。请编写程序找出其最深层间隔最远的两个结点,输出这两个结点差的绝对值。如图1所示的各二叉树最深层间隔最远的结点为5和8。如果最深层只有一个结点,则输出0。输入格式:输入为一组用空格间隔的整数,个数不超过200个,表示带空指针信息的二叉树先根序列,其中空指针信息用0表示。输出格式:输出为一个整数,为二叉树最深层间隔最远的两个结点差的绝对值,如果最深层只有一个结点,则输出0。输入样例1:1 2 0 5 0 0 3 6 0 0 8 0 0原创 2022-03-24 15:12:40 · 597 阅读 · 0 评论 -
【Java高级程序设计学习笔记】类型信息应用-运行时类型识别
1.1概述运行时类型识别,就是在程序运行时,动态地识别对象和类的信息。例如,从容器中获取了一个对象,那么判断这个对象所属的类的过程,就是类型识别的过程。考虑如下这个问题:公司现在要发奖金,但是不同职位的人获得的奖金不同,把公司员工对象全放到List容器中,从容器中一个一个取出员工,并且向他发放工资。公司管理系统人员组织如图: 如果能对获取的对象进行类型识别,那么问题就解决了。但是类型识别的意义不仅仅在于此,还有类型转换、泛型约束等都有应用。1.2 如何进行运行时类型识别1.2..原创 2022-03-24 06:00:00 · 511 阅读 · 0 评论 -
【Java高级程序设计学习笔记】核心类
1.1 Class类 Class类的对象用来表示运行时的类或接口信息。Java中枚举是一种类,注释是一种接口,数组也被看做一个类。这些类的信息,在运行时都由Class类来描述。对应数组而言,拥有相同元素类型和维数的数组共享一个Class对象。可以通过Class对象获取类名、父类等信息,并可以通过Class类来获取该类的属性、方法、构造方法、包等Class对象是类型信息的核心,它直接对类的整体进行描述。获取Class对象的方法有多种,下面将介绍几种常用的方法。1.1.1 通过.class属性..原创 2022-03-23 18:02:49 · 784 阅读 · 0 评论 -
【二叉树】特殊的圣诞树(java)
圣诞节快到了,每个人都在建造圣诞树,你也不例外。然而,你是特别的,你想建立一棵特别的。你决定建立一个二叉树的圣诞树,并把它的根悬挂在天花板上。对于一颗二叉树,最上面的节点称为根节点,树中的每个节点都可能有0、1或2个子节点,没有子节点的节点称为叶子。除了根节点没有父节点之外,每个节点都有且只有一个父节点。你买了一个装饰包,里面装了一些装饰品,你想用它们来装饰树上所有的叶子,由于被你房间的高度限制,所以树不能比你的房屋高。树的高度是从根到最远叶子的路径上的边数。请注意,每个叶子必须由一个装饰品装饰(每个装饰品原创 2022-03-23 16:30:25 · 971 阅读 · 0 评论 -
【二叉树】先序序列创建二叉树,输出先序序列、中序序列、后序序列并输出叶子结点数 (java)
对于给定的二叉树,输出其先序序列、中序序列、后序序列并输出叶子结点数。输入格式:二叉树的先序遍历序列。提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。输出格式:若是非空二叉树,则输出四行内容 第一行是二叉树的先序遍历序列; 第二行是二叉树的中序遍历序列; 第三行是二叉树的后序遍历序列; 第四行是叶子结点数;若是空二叉树 只需输出叶子数0输入样例1:FCA##DB###EHM###G##输出样例1:F原创 2022-03-23 16:25:03 · 1655 阅读 · 0 评论 -
【二叉树】求根结点到x结点的路径(假定结点不重复)(java)
输入样例:输入一行字符序列先序递归构建二叉树。每个字符对应一个结点,#表示空结点。第二行输入一个结点值x。52#3##41##6##3输出样例:输出从根到结点x的路径。5 2 3 代码如下:import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input =new Scanner(System.in); .原创 2022-03-22 14:22:43 · 1988 阅读 · 0 评论 -
【二叉树】相同的树,给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。(java)
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。两棵树上的节点数目都在范围 [0, 100] 内 -−104 <= Node.val <= 104函数接口定义:在这里描述函数接口。例如:public static boolean isSameTree(TreeNode p, TreeNode q)裁判测试程序样例:/** * Definition for a binar.原创 2022-03-22 14:21:01 · 775 阅读 · 0 评论