实习三 二叉树及其应用
题目一:二叉树基本算法的实现
功能要求:
➢键盘输入二叉树结点前序序列,创建- -棵二叉
树
➢实现SwapTree方法,以根结点为参数,交换每;
个结点的左子树和右子树(提示:前序递归)
➢实现Find方法,查找值为key的结点,并输出该
结点的所有祖先结点必你可以选择:
➢对BinaryTree模板进行功能扩 充;
➢自己定义并实现二叉树类
二叉树的创建要求
✧要求键盘输入二叉树前序序列(程序5.12)
✧空结点以#表示;
前序: ABC##DE#G##F###
A--------#
|
B------------D------------F---------#
| | |
| | #
C---# E-----G------#
| | |