© 1999-2048 dssz.net 粤ICP备11031372号
[C/C++] 利用栈进行二叉树的周游
说明: 【问题描述】: 实现二叉树的先序、中序、后序三种遍历 【基本要求】: (1)对任意给定的二叉树建立它的二叉链表存储结构 (2)利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶、判空栈) 【模块化分】: (1)头文件BiTree.h,其中包括结点结构体定义、初始化、左插入结点、右插入结点、先序遍历函数、中序遍历函数、后序遍历函数,叶结点个数 (2)头文件LinStack.h,其中包括带头结点链式堆栈、判空栈、进栈、出栈、取栈顶 (3)主函数<lx198871> 上传 | 大小:167kb