算法实验报告3_精品文档_精品文档Word下载.doc

算法实验报告3_精品文档_精品文档Word下载.doc

《算法实验报告3_精品文档_精品文档Word下载.doc》由会员分享，可在线阅读，更多相关《算法实验报告3_精品文档_精品文档Word下载.doc（2页珍藏版）》请在冰豆网上搜索。

实验名称：

交换左右子树

实验原理：

本实验是按先序遍历输入一棵二叉树,再按先序遍历、中序遍历、后序遍历将其打印出来,

交换所有左右子树,最后再按先序遍历、中序遍历、后序遍历将其打印出来.

实验过程记录：

template<

classType>

boolChangeBrunch（BinaryNode<

Type>

*&

T）//交换所有左右子树

{

if（T）{

BinaryNode<

*S;

S=T->

left;

T->

left=T->

right;

right=S;

ChangeBrunch（T->

left）;

right）;

}

returntrue;

}

voidmain（void）

BinaryNode<

char>

*T=0;

cout<

<

"

请输入字符,0为结束:

<

endl;

CreateTree（T）;

//先序遍历输入一棵二叉树,

先序遍立原树：

if（T!

=0）T->

PrintPreOrder（）;

cout<

中序遍立原树：

PrintInOrder（）;

后序遍立原树：

PrintPostOrder（）;

ChangeBrunch（T）;

实验过程中的问题：

实验结果报告与实验总结：

用0表示空子树.一组实验结果为:

abdhq00r00is00t00eju00v00l00cfm00n00go00p00

abdhqristejuvlcfmngop

按层输出的树：

abcdefghijlmnopqrstuv

先序遍立新树：

acgpofnmbeljvuditshrq

按层输出的新树：

acbgfedponmljihvutsrq

Pressanykeytocontinue

思考与疑问：