帮忙修改main函数

yuyuyusxc 2016-05-09 01:06:08
键盘输入一个字符串,利用二叉树前序遍历的结果建成一棵二叉树,并用三种遍历方法打印,比较是否与自己预先想象的相一致。再求树的深度、1度结点数、2度节点数,交换二叉树的左右子树并输出交换后的中序遍历结果验证交换的正确性。找到二叉树中序遍历最后一个结点并输出结点值。
(1)void visit(BiTree p) /*输出p指针指向的结点*/
(2)void Preorder(BiTree T) /*前序遍历*/
(3)void Inorder(BiTree T) /*中序遍历*/
(4)void Postorder(BiTree T) /*后序遍历*/
(5)BiTree CreateTree( ) /*以前序遍历的顺序建立二叉树*/
(6)int deep(BiTree T) /*求二叉树深度*/
(7)int leaf(BiTree T) /*求叶子结点数*/
(8)int OneChild(BiTree T) /*求1度结点数*/
(9)int TwoChild(BiTree T) /*求2度结点数*/
(10)void Exchange(BiTree T) /*二叉树左右子树交换*/
(11)BiTree InorderLastNode(BiTree T); /*找二叉树中序遍历最后一个结点*/
int main()
{
BiTree T;
printf("\n以前序遍历的二叉树:",CreateTree());
printf("\n先序遍历:");
Preorder(T);
printf("\n中序遍历:");
Inorder(T);
printf("\n后序遍历:");
Postorder(T);
printf("\n");
printf("树的深度=%d\n",deep(T));
printf("1度结点数=%d\n",OneChild(T));
printf("2度结点数=%d\n",TwoChild(T));
Exchange(T);
Inorder(T);
printf("二叉树中序遍历最后一个结点=%c\n",InorderLastNode(T));
return 0;
}
...全文
881 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

1,178

社区成员

发帖
与我相关
我的任务
社区描述
C++ Builder 数据库及相关技术
社区管理员
  • 数据库及相关技术社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧