求解决,刚学,不太懂
JAVA实验
【问题描述】
根据用户的输入构建二叉树,并提供对二叉树的不同遍历方法。
【基本要求】
由用户输入字符序列(为某二叉树的扩展二叉树的前序遍历序列),生成该序列对应的二叉树,并用二叉链表存储,在此基础上利用递归和非递归方法进行该二叉树的遍历。
提供三种次序的递归遍历方法:前序遍历、中序遍历、后序遍历,并输出遍历结果。
提供两种次序的非递归遍历方法:前序遍历、中序遍历。
应提供用户操作界面,以便于由用户选择进行何种方式的遍历。
【测试数据】
A B C # # D E # G # # F # # # (#表示该结点为空)
关于#二叉树#的问题,如何解决?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 两台交换机分别是trunk接口和access接口为何无法通信,通信过程是如何?
- ¥15 C语言使用vscode编码错误
- ¥15 用KSV5转成本时,如何不生成那笔中间凭证
- ¥20 ensp怎么配置让PC1和PC2通讯上
- ¥50 有没有适合匹配类似图中的运动规律的图像处理算法
- ¥15 dnat基础问题,本机发出,别人返回的包,不能命中
- ¥15 请各位帮我看看是哪里出了问题
- ¥15 vs2019的js智能提示
- ¥15 关于#开发语言#的问题:FDTD建模问题图中代码没有报错,但是模型却变透明了
- ¥15 uniapp的h5项目写一个抽奖动画