数据结构实例教程（C语言版）：第6章 树和二叉树的结构分析与应用.ppt
2022-06-25 09:09:20
2.63MB
20二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。（2 人）
要求：
树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
2022-06-22 08:45:46
16KB
1
实现链式存储二叉树构建，完成查找、求树高度、中序遍历、先遍历、后序遍历和层序遍历的程序，给出算法的时间和空间复杂度。
2022-06-20 13:04:37
804B
对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
2022-06-18 20:35:34
207KB
1