数据结构二叉树C语言实现

数学与信息技术学院2016~2017（下）学年

计科专业2015级《数据结构》实验报告 5 学号：2015201018 姓名：汪继超

printf("\n二叉树的叶子结点数为：%d",count1);

break;

case 7:

printf("\n树的深度为:");

high=TreeHigh(P);

printf("%d",high);

break;

case 0:

printf("\n谢谢使用，欢迎下次光临！\n");

exit(0);

default:

printf("\n输入错误！");

system("pause");

break;

}

printf("\n\n是否继续进行(y or n): ");

fflush(stdin);

scanf("%c",&b);

if(b=='y'||b=='Y')

{

f=1;

system("cls");

Menu();

printf("请再次选择你需要操作的步骤(0--6): ");

scanf("%d",&n);

}

else

exit(0);

}

}

实验结果：

主菜单：

1.创建树：

2-1.先序遍历二叉树：2-2.中序遍历二叉树：2-3.后序遍历二叉树：

注：“—”表示树结点为空。

3.左右孩子交换后先序遍历检验：

4.求树的叶子数：

5.求树的深度：

问题讨论：

1.二叉树遍历是其所有操作的基础，遍历操作中复杂的递归问题，可以通过0-5个结点的

二叉树基本模型进行深度分析，总结扩展n个结点。