文件名称:二叉树前序中序后序遍历.txt
文件大小:1KB
文件格式:TXT
更新时间:2023-02-20 13:44:26
二叉树遍历 二叉树
二叉树的建立与遍历 [问题描述] 建立一棵二叉树,并对其进行遍历(先序、中序、后序),打印输出遍历结果。 [基本要求] 从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立),并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出。 [测试数据] ABCффDEфGффFффф(其中ф表示空格字符) 则输出结果为 先序:ABCDEGF 中序:CBEGDFA 后序:CGBFDBA