使用C++编写的二叉树类，采用非递归算法构造二叉树类；并附加有其他类函数，如前序、中序、后序及层序遍历函数，均以非递归算法实现；另外给出了测试用代码，验证算法的正确性

二叉树递归与非递归遍历

数据结构 二叉树非递归遍历 附流程图 详细设计过程

数据结构：第六章 树和二叉树.ppt

详解平衡二叉树：平衡二叉树的概念，算法思想，程序源码

开发环境 VS2019 由于C语言中没有引用 （&），所以这里使用的是C++，极大程度还原了课本中的代码。 若有不足，请批评指正！！ 谢谢！！！ 目前写在了图，之后的内容会在github上持续更新，数据结构系列更新完之后，可能会更新算法的教程（参考屈婉玲版《算法设计与分析》）希望可以帮到各位！！ InitList.cpp------顺序表 LinkList.cpp------链表 InitStack.cpp------顺序栈 LinkStack.cpp------链栈 InitSpace.cpp------静态链表 LinkQueue.cpp------单链队列 C_Queue.cpp------循环队列 InitString-------顺序串 BinaryTree------二叉树 BiThrTree-------线索二叉树

数据结构-C语言版：二叉树例题.ppt

数据结构：第六章 树与二叉树.ppt

实验目的 实验目的：通过实验使学生深刻理解二叉树性质，验证二叉树的遍历算法，并能在遍历算法基础上实现较复杂算法设计。 二、实验题目与要求 1. 以二叉链表为存储结构，实现二叉树的创建、遍历 1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能： 1…建立树 2…前序遍历树 3…中序(非递归)遍历树 4…后序遍历树 0…结束 2）实验要求：在程序中定义下述函数，并实现要求的函数功能: CreateTree()：按从键盘输入的前序序列，创建树 PreOrderTree()：前序遍历树（递归） InOrderTree()：中序(非递归)遍历树 LaOrderTree(): 后序遍历树（递归） 3）注意问题:  注意理解递归算法的执行步骤。  注意字符类型数据在输入时的处理。  重点理解如何利用栈结构实现非递归算法

该生成器可以根据用户的要求生成任何用户所需要的类型的二叉树