线索二叉树操作：建立、遍历（非递归）与删除

"线索二叉树的建立,遍历(非递归,前,中,后序),删除." 线索二叉树是一种特殊的二叉树数据结构，它的主要目的是为了方便二叉树的遍历操作。在普通的二叉树中，我们通常通过递归的方式来实现前序、中序和后序遍历。但在线索二叉树中，每个节点不仅包含左右孩子指针，还额外包含了两个线索指针，用于指示当前节点在遍历时的前驱和后继。这样，我们就可以通过非递归的方式进行遍历。 `Tree`类是定义二叉树节点的基本结构，包含一个整型数据`num`，以及指向左孩子和右孩子的指针`lChild`和`rChild`。 `Stack`类用于存储树的节点，它是一个简单的栈结构，包含一个大小为100的数组`tree`来存储节点，以及一个`top`变量来追踪栈顶。 `CreateTree()`函数用于创建一个空的二叉树，`InsTree()`函数则用于在给定的二叉树中插入一个新的节点。`pushTree()`和`popTree()`分别用于将树节点压入和弹出栈，这两个操作在非递归遍历中非常关键。`delTree()`函数用于释放整个二叉树所占用的内存资源，确保程序不会出现内存泄漏。 `visiteTree()`函数用于访问（打印）二叉树中的节点，这是遍历过程中的一个基本操作。 `fRootOver()`, `mRootOver()`, 和 `lRootOver()` 分别实现了非递归的先序、中序和后序遍历。在这些函数中，通过栈来模拟递归调用的过程，利用线索指针确定遍历的方向。先序遍历的顺序是根-左-右，中序遍历是左-根-右，后序遍历则是左-右-根。 `manuTree()`函数提供了用户交互界面，允许用户选择不同的操作，如插入子树、遍历和删除树。用户可以通过输入数字选择相应的操作，然后根据提示进行操作。 在实际应用中，线索二叉树特别适用于那些需要频繁遍历且不希望使用递归的场景，因为它降低了对内存栈的需求，并且可以提高遍历的效率。通过这种数据结构，我们可以更高效地管理二叉树的遍历过程，为算法设计提供更多的灵活性。