文件名称：数据结构综合课设二叉树的建立与遍历.docx
文件大小：59KB
文件格式：DOCX
更新时间：2023-04-16 09:04:24
数据结构；二叉树的建立和遍历
1.问题描述： 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 2.基本要求： 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 3.测试要求： ABCффDEфGффFффф（其中ф表示空格字符） 则输出结果为： 先序：ABCDEGF 中序：CBEGDFA 后序：CGEFDBA [选作内容] 采用非递归算法实现二叉树遍历。