实验内容及要求：
设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出先、中、后序三种递归遍历结果。最后输入一个字符，输出该字符在先、中、后序遍历中的访问次序（访问次序从1开始）。若输入的字符不在二叉树中，输出相应提示信息。要求程序可以反复输入字符并输出访问次序，直到输入某个特殊字符时结束程序。
注意：输入单个字符时需对其后的换行符进行处理。
实验目的：掌握二叉树的基本算法、提前中止递归的方法，递归函数的形参与返回值设置。
2021-05-03 09:03:00
71KB
西南交通大学 报告仅供参考，请独立完成作业
2021-03-11 15:03:58
31KB
用非递归后序遍历二叉树的方式实现的表达式计算，进行了精细的表达式逻辑判断和处理，可进行加减乘除、括号、小数的计算。项目结构清晰，基本都有代码注释，可用于数据结构实验。同为学习人，能力有限，不足之处还请指出。
2021-03-10 16:01:15
664KB
1
二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以）
[问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。
[基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。
[实现提示] 可通过输入带空格的前序序列建立二叉链表。
2019-12-21 22:25:31
38KB
1
编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序遍历第k个访问结点。二叉树结点数据类型建议选用字符类型且各结点数据域值互不相同；输出用结点数据域的字符表示；求第k个访问结点的三个子函数中，需使用函数返回值和引用型形参带回所求(即每种方式至少使用一次)。
2019-12-21 21:46:46
34KB
1
用C语言实现数据结构中二叉树的前序中序后序遍历
int main()//主函数部分
{
BiTree T=NULL;
int Layer=0;
int LayerT=0;
printf("请输入二叉树：\n");
CreatBiTree(&T);printf("你输入的二叉树为：(竖型树状表示)\n");
PrintBinary(T,Layer);
printf("\n");
printf("先序遍历二叉树为：\n");
PreOrderTraverse(T);
printf("\n");
printf("中序遍历二叉树为：\n");
InOrderTraverse(T);
printf("\n");
printf("后序遍历二叉树为：\n");
PostOrderTraverse(T);
printf("\n");
printf("二叉树转换为树显示出来为：(竖型树状表示)\n");
PrintTree(T,LayerT);
system("pause");
return 0;
}
2019-12-21 19:43:13
2KB
1