扬州外贸网站建设北京培训机构

编程题：

假设二叉树采用二叉链表存储，编写一棵二又树中序遍历的非递归算法。

分析：
算法描述：
非递归中序遍历二叉树的算法使用栈来辅助实现。首先，从根节点开始，沿着左子树不断向下，
将每个节点压入栈中。当到达最左端节点后，开始出栈并访问节点，接着转向右子树，重复这
一过程，直到栈为空且当前节点为 NULL。这种方法确保按左-根-右的顺序访问每个节点。

#include <stdio.h>
#include <stdlib.h>
/*
七、（16 分)假设二叉树采用二叉链表存储，编写一棵二又树中序遍历的非递归算法。
算法描述：
非递归中序遍历二叉树的算法使用栈来辅助实现。首先，从根节点开始，沿着左子树不断向下，
将每个节点压入栈中。当到达最左端节点后，开始出栈并访问节点，接着转向右子树，重复这
一过程，直到栈为空且当前节点为 NULL。这种方法确保按左-根-右的顺序访问每个节点。
*/#if 0
typedef struct TreeNode {int data;                  // 节点数据struct TreeNode* left;    // 左子树指针struct TreeNode* right;   // 右子树指针
} TreeNode;//非递归中序遍历算法
void inorderTraversal(TreeNode* root) {TreeNode** stack = (TreeNode**)malloc(100 * sizeof(TreeNode*)); // 动态分配栈int top = -1;         // 栈顶指针TreeNode* current