java实现数据结构二叉树.doc
版权申诉
132 浏览量
2022-06-10
02:03:03
上传
评论
收藏 32KB DOC 举报
import java.util.*;
public class main {
public static void main(String[] args){
//确保输入的是整数
Scanner read=new Scanner(System.in);
int depth=0;
boolean b=false;
do{
b=false;
try{
System.out.print("请输入该二叉树的深度(大于等于 0，小于等于 20)：");
depth=Integer.parseInt(read.next());
}
catch(Exception e){
b=true;
System.out.println("请输入数值！");
}
}while(b||depth<0||depth>20);
//前序建立
int i=0;
int Sn=0;
if(depth==0)Sn=1;
else Sn=(int)((1-Math.pow(2, depth+1))/(1-2));
String[] data=new String[Sn];
System.out.println("请按前序的顺序输入该满二叉树的数据：");
int count=Sn;
while (i<Sn){
System.out.print("尚余"+count+"个：");
data[i]=read.next();
i++;
count--;
}
tree newtree=new tree(data,depth,Sn);
search(newtree,depth);
}
public static void search(tree tr,int depth){
System.out.println("层序遍历的数据顺序是：");
LinkedList stack=new LinkedList();
stack.add(tr);
while(!stack.isEmpty()){
tree temp=(tree)stack.getFirst();
if(temp.getLeft()!=null){
stack.add(temp.getLeft());
资源评论
oligaga
- 粉丝: 50
- 资源: 2万+
最新资源
- XILINXFPGA源码Xilinxspratan3xcs100E(VGAPS2)
- XILINXFPGA源码XilinxSPARTAN-3E入门开发板实例
- XILINXFPGA源码XilinxSdramVerilog和VHDL版本文档
- 物联网智能家居方案-基于Nucleo-STM32L073&机智云(大赛作品，文档齐全，可直接运行)(文档加Matlab源码)
- XILINXFPGA源码XilinxISE9.xFPGACPLD设计源码
- 成都市地图含高新区（高新南区，高新西区），天府新区，东部新区虚拟行政区划
- XILINXFPGA源码XilinxEDK设计试验
- XILINXFPGA源码XilinxEDKMicroBlaze内置USB固件程序
- 基于 django 的视频点播后台管理系统源代码+数据库
- 基于Java的网上医院预约挂号系统的设计与实现(部署视频)-kaic.mp4
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
