上传者: 43729663
|
上传时间: 2020-04-23 03:15:28
|
文件大小: 59KB
|
文件类型: DOCX
1.问题描述:
建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。
2.基本要求:
从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。
3.测试要求:
ABCффDEфGффFффф(其中ф表示空格字符)
则输出结果为:
先序:ABCDEGF
中序:CBEGDFA
后序:CGEFDBA
[选作内容]
采用非递归算法实现二叉树遍历。