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

Question

实习三 二叉树及其应用

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

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

    二叉树的创建要求

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

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

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

#

Answer 1

https://download.csdn.net/download/jelly060/3862304
https://max.book118.com/html/2017/0113/83375695.shtm

Answer 2

https://gitee.com/shallwing/C-3P/blob/master/DataStructure-OS/DataStructure/tree/swapTree.cpp
https://gitee.com/shallwing/C-3P/blob/master/DataStructure-OS/DataStructure/tree/binTree.c

Answer 3

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