Relieved ? ? � 2019-11-02 23:07 采纳率: 100%
浏览 540
已采纳

C++二叉树应用问题求助

实习三 二叉树及其应用

题目一:二叉树基本算法的实现

功能要求:
➢键盘输入二叉树结点前序序列,创建- -棵二叉

➢实现SwapTree方法,以根结点为参数,交换每;
个结点的左子树和右子树(提示:前序递归)
➢实现Find方法,查找值为key的结点,并输出该
结点的所有祖先结点必你可以选择:
➢对BinaryTree模板进行功能扩 充;
➢自己定义并实现二叉树类

    二叉树的创建要求

✧要求键盘输入二叉树前序序列(程序5.12)
✧空结点以#表示;

前序: ABC##DE#G##F###

A--------#
|
B------------D------------F---------#
| | |
| | #
C---# E-----G------#
| | |

#

  • 写回答

3条回答 默认 最新

  • Donald_Shallwing 2019-11-03 10:02
    关注
    评论
  • weixin_44155030 2019-11-03 13:04
    关注

    和前序遍历差不多,把书上visit函数修改一下就行。ps:我怀疑这是马上要交的数据结构实习

    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 unity 绘画方面的问题
  • ¥15 FTP 明明给了权限但是还是550 Permission denied问题
  • ¥20 Java的kafka错误unknowHostException
  • ¥20 gbase 8a没有lisense,需要获取一个lisense
  • ¥15 前端的3d饼图不知道用啥框架做的
  • ¥15 算法问题 斐波那契数 解答
  • ¥15 VS2019 SPY++ 获取句柄操作
  • ¥15 Facebook 获取广告
  • ¥15 PID算法的输出结果如何转换成pwm
  • ¥15 java文本解密算法