C语言_数据结构_实验6.doc

文档介绍：实验六:树子系统 1 .实验目的: (1 )掌握二叉树的特点及其存储的方式。(2 )掌握二叉树的创建和显示方法。(3 )复习二叉树遍历的概念,掌握二叉树遍历的基本方法(4 )掌握求二叉树的叶结点数、总结点数和深度等基本算法。 2 .实验内容: (1 )按屏幕提示用前序方法建立一棵二叉树,并能按凹入法显示二叉树结构; (2 )编写前序遍历、中序遍历、后序遍历、层次遍历程序。(3 )编写求二叉树的叶结点数、总结点数和深度的程序。(4 )设计一个选择式菜单,以菜单方式选择下列操作。二叉树子系统******************************************** * 1--------- 建二叉树* * 2--------- 凹入显示* * 3--------- 先序遍历* * 4--------- 中序遍历* * 5--------- 后序遍历* * 6--------- 层次遍历* * 7--------- 求叶子数* * 8--------- 求结点数* * 9--------- 求树深度* * 0--------- 返回* ******************************************** 请选择菜单号: 3 .参考程序