永发信息网

用java在二叉树T中,编写一个非递归程序输出该树的所有叶子结点。

答案:1  悬赏:20  手机版
解决时间 2021-04-02 07:06
用java在二叉树T中,编写一个非递归程序输出该树的所有叶子结点。
最佳答案
用循环呀,判断此节点是否有子节点,有就打印追问具体代码呢追答这是我以前的作业,题目大概是要求输入一个路径,打印出其下所有文件和目录及子目录,根你说的相差不大

package MyTree;

import java.io.*;
import java.util.*;
public class MyTree {
// 树形

private Scanner scan;
private File[]file_arr;; // 存储当前抽象路径下的文件或目录

public void menu(String[] s)
{
file_arr = new File[s.length];
for(int num = 0;num < s.length;num ++)
{
file_arr[num] = new File(s[num]);
System.out.println((num + 1) + " "+file_arr[num].getPath());
}

if(file_arr[0].getPath().equals("C:\\"))
{
// 首次打印的是文件系统根,不能返回上级目录
System.out.println("\n请选择: ");
getNum(1);
}
else
{
System.out.println("\n请选择,按 0 返回上级目录: ");
getNum(0);
}

}
public void getNum(int num)
{
try {
int userInput = 0;
scan = new Scanner(System.in);
userInput = Integer.parseInt(scan.next());
if(userInput > file_arr.length || userInput < num)
{
System.out.println("请正确输入 :");
getNum(num);
}
operateList(userInput);
} catch (Exception e) {
System.out.println(e.toString()+"输入有误 !!!");
}
}
public void operateList(int userInput)
{
// 操作列表
MyStream ms = new MyStream();
if(userInput == 0)
{ File f = file_arr[userInput].getParentFile().getParentFile();
if(f.getPath().lastIndexOf("\\") == f.getPath().length() - 1)
{
System.out.println("不能返回根目录 !!!");
}
else
{
ms.Open(f);
}
}
ms.Open(file_arr[userInput -1 ]);
}
}追问还是有不少差别的,能不能帮帮忙按照我的题帮我编一下,拜托了追答你是想要swing的?还是IO的?
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
单县豫剧团怎么样?
单选题我国民间传统中有“屈死不告官”这么一
正宗87年茅浆窖多少钱
mBI是什么公司?
Win10系统上的office2013如何才能完全彻底卸
食品执行标准Q/LCMW0002S-2012是什么标准
歌词:什么什么和烦恼说拜拜~~?
为什么说搅拌摩擦焊是固态焊接方法
145×12等于多少896÷26等于多少
光学测距仪的工作原理
0.25x(40-4-0.4)的简便方法急!
∫e的根号xdx
把91÷7=13和101-94=7组成一个算式
亲,有没有想做兼职的,有的,就请轻轻点一下
ROHS 10项强制执行日期是什么时候
推荐资讯
关于超神学院的小说,100万字一上
济宁这边光伏的补贴政策是啥?光伏发电的收益
民国朱为弼木雕对联一对
我车被撞,损失在5000左右,对方开的车是假牌
88年12月25的30周岁怎么算
X的3次方等于100 X等于多少
三星s7直板820玩王者荣耀卡吗?最高画质
我就是爱烹饪怎么做
请问,小规模纳税人本月营业收入是4万元,要
海拔1900跟2200有什么区别么?
QQ语音的时候为什么对方听不到我放的音乐?
请全部回答
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?