中序遍历二叉排序树
输入一整数序列，建立二叉排序树，然后中序遍历。
输入说明
输入第一行为整数的个数n，第二行是具体的n个整数。
输出说明
建立二叉排序树，然后输出中序遍历的结果。
输入样例
5
1 6 5 9 8
输出样例
1 5 6 8 9
2019-12-21 22:26:14
1KB
1
假设以如下说明的三元组 (F、C、L/R) 序列输入一棵二叉树的诸边(其中 F 表示双亲结点的标识，C 表示孩子结点标识，L/R 表示 C 为 F 的左孩子或右孩子)，且在输入的三元组序列中，C 是按层次顺序出现的。设结点的标识是字符类型。F=‘＾’时 C 为根结点标识，若 C 亦为‘＾’，则表示输入结束。试编写算法，由输入的三元组序列建立二叉树的二叉链表,并以中序序列输出。
^AL ABL ACR BDL CEL
CFR DGR FHL ^^L
2019-12-21 21:56:30
199KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
2019-12-21 21:46:46
34KB
1