c语言创建一棵树函数 c语言创建一颗二叉树( 四 )


}
}
void main()
{
char i;
cout"请选择所需功能('A'输出该二叉树序列 , 'B'输出交换后二叉树序列)"endl;
cini;
bitreptr p;
cout"输入数据:";
Create(p);
switch(i)
{
case 'A':
{
cout"前序:";
preorder(p);
coutendl;
cout"中序:";
midorder(p);
coutendl;
cout"后序:";
postorder(p);
coutendl;
}break;
case 'B':
{
change(p);
cout"交换二叉树前序:";
preorder(p);
coutendl;
cout"交换二叉树中序:";
midorder(p);
coutendl;
cout"交换二叉树后序:";
postorder(p);
coutendl;
}break;
}
}
这个算法输入时要以“#”代表空节点,及将[测试数据]“ABCффDEфGффFффф”改成“ABC##DE#G##F###”即可 。另外我的算法包括了二叉树左右子树交换的代码“change(bitreptr p)”,只要楼主稍作修改就可以得到你想要的完美结果~
【c语言创建一棵树函数 c语言创建一颗二叉树】关于c语言创建一棵树函数和c语言创建一颗二叉树的介绍到此就结束了 , 不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息 , 记得收藏关注本站 。

推荐阅读