1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构综合课设二叉树的建立与遍历.docx

数据结构综合课设二叉树的建立与遍历.docx

上传者: 2020-07-18 09:37:48上传 DOCX文件 59.31KB 热度 15次
1.问题描述: 建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。 2.基本要求: 从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。 3.测试要求: ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为: 先序:ABCDEGF 中序:CBEGDFA 后序:CGEFDBA [选作内容] 采用非递归算法实现二叉树遍历。
下载地址
用户评论