首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

软基功课:二叉树的创建与遍历

2013-10-31 
软基作业:二叉树的创建与遍历题目要求:ex4_1:1)二叉树结点类型定义为:typedefstructbnode{intdatastructb

软基作业:二叉树的创建与遍历

题目要求:

ex4_1:

1)二叉树结点类型定义为:typedefstructbnode{  intdata;   structbnode*lc,*rc;}bnode_type;2)编写中序遍历函数;3)编写后序遍历函数;4)编写先序遍历函数;5)编写create函数建立二叉排序树;6)编写main()函数,先调用create函数,建立一颗二叉排序树;然后分别调用中序、后序、先序遍历函数,将二叉树的先序、中序和后序遍历序列输出到屏幕上。

程序如下:


热点排行