实验3-2 层序遍历二叉链表 (25 分)
设计程序,按先序创建二叉树的二叉链表;然后层序遍历二叉树。
输入格式:
按先序输入一棵二叉树。二叉树中每个结点的键值用字符表示,字符之间不含空格。注意空树信息也要提供,以#字符表示空树。
输出格式:
输出层序遍历二叉树的序列。序列中不含空格、不含#。
输入样例:
abc##d##e#f##
结尾无空行
输出样例:
abecdf
结尾无空行
#include#define lc tr[i].l

实验3-2 层序遍历二叉链表 (25 分)
设计程序,按先序创建二叉树的二叉链表;然后层序遍历二叉树。
输入格式:
按先序输入一棵二叉树。二叉树中每个结点的键值用字符表示,字符之间不含空格。注意空树信息也要提供,以#字符表示空树。
输出格式:
输出层序遍历二叉树的序列。序列中不含空格、不含#。
输入样例:
abc##d##e#f##
结尾无空行
输出样例:
abecdf
结尾无空行
#include#define lc tr[i].l