100字范文,内容丰富有趣,生活中的好帮手!
100字范文 > 【swjtu】数据结构实验6_二叉树的遍历算法

【swjtu】数据结构实验6_二叉树的遍历算法

时间:2020-12-21 07:02:15

相关推荐

【swjtu】数据结构实验6_二叉树的遍历算法

实验内容及要求:

编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型。

实验目的:掌握二叉树的遍历算法。

数据结构设计简要描述:

采用二叉树的二叉链表存储结构,1个数据域,2个指针域,BiTNode表示二叉树结构体类型变量,BiTree表示二叉树结构体指针类型变量;

队列中data用来建立长度为MAX_SIZE的二叉链表类型的指针数组,MAX_SIZE表示队列的容量,front表示队头指针,rear表示队尾指针。

算法设计简要描述:

1. 先序遍历建立二叉树:递归调用函数,不断读取字符,依次建立左子树和

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。