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

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

实习三 二叉树及其应用

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

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

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

    二叉树的创建要求

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

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

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

#

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

相关推荐 更多相似问题