中序遍歷是二叉樹遍歷的一種方式，順序是先遍歷左子樹，再遍歷根節(jié)點，最后遍歷右子樹。中序遍歷可以用遞歸算法實現(xiàn)，但是也可以用非遞歸算法實現(xiàn)。

非遞歸算法的基本思路是利用棧來模擬遞歸過程。具體實現(xiàn)步驟如下：

1. 初始化棧，并將根節(jié)點入棧。

2. 當(dāng)棧不為空時，執(zhí)行以下操作：

a. 將棧頂元素出棧，并將其值輸出；

b. 如果該節(jié)點有右子節(jié)點，則將右子節(jié)點入棧；

c. 如果該節(jié)點有左子節(jié)點，則將左子節(jié)點入棧；

3. 重復(fù)步驟2，直到棧為空。

這個算法的時間復(fù)雜度為O(n)，空間復(fù)雜度為O(h)，其中n為二叉樹節(jié)點數(shù)，h為樹的高度。

下面是一個示例代碼：

```

void inorderTraversal(TreeNode* root) {

stack s;

TreeNode* curr = root;

while (curr != NULL || !s.empty()) {

if (curr != NULL) {

s.push(curr);

curr = curr->left;

} else {

curr = s.top();

s.pop();

cout << curr->val << ' ';

curr = curr->right;

}

}

}

```

這段代碼首先初始化一個棧和一個指向根節(jié)點的指針curr。在while循環(huán)中，如果curr不為空，則將curr入棧，并將curr指向左子節(jié)點。如果curr為空，則從棧頂取出一個節(jié)點，并輸出其值，然后將curr指向該節(jié)點的右子節(jié)點。重復(fù)執(zhí)行這個過程，直到棧為空。

總之，中序遍歷二叉樹的非遞歸算法是通過棧來模擬遞歸過程，實現(xiàn)了遍歷二叉樹的目的。