sususususu12 2022-11-01 18:41 采纳率: 43.8%
浏览 45

关于#二叉树#的问题,如何解决?

求解决,刚学,不太懂
JAVA实验
【问题描述】
根据用户的输入构建二叉树,并提供对二叉树的不同遍历方法。
【基本要求】
由用户输入字符序列(为某二叉树的扩展二叉树的前序遍历序列),生成该序列对应的二叉树,并用二叉链表存储,在此基础上利用递归和非递归方法进行该二叉树的遍历。
提供三种次序的递归遍历方法:前序遍历、中序遍历、后序遍历,并输出遍历结果。
提供两种次序的非递归遍历方法:前序遍历、中序遍历。
应提供用户操作界面,以便于由用户选择进行何种方式的遍历。
【测试数据】
A B C # # D E # G # # F # # # (#表示该结点为空)

  • 写回答

1条回答 默认 最新

  • CSDN-Ada助手 CSDN-AI 官方账号 2022-11-01 20:27
    关注
    评论

报告相同问题?

问题事件

  • 创建了问题 11月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项目写一个抽奖动画