#include<iostream> #include<stack> #define N 7 using namespace std;typedef struct node {struct node *leftChild;struct node *rightChild;int data; }BiTreeNode, *BiTree;// 生成一個結(jié)點 BiTreeNode *createNode(int i) {BiTreeNode * q = new BiTreeNode;q->leftChild = NULL;q->rightChild = NULL;q->data = i;return q; }BiTree createBiTree() {BiTreeNode *p[N];int i;for(i = 0; i < N; i++)p[i] = createNode(i + 1);// 把結(jié)點連接成樹for(i = 0; i < N/2; i++){p[i]->leftChild = p[i * 2 + 1];p[i]->rightChild = p[i * 2 + 2];}return p[0]; }void inOrderTraverse(BiTree T) {if(NULL == T)return;stack<BiTreeNode *> s;BiTreeNode *p = T;// (1)最開始棧為空// (2)T->leftChild遍歷完成，彈出T后棧為空// (3)T->rightChild->leftChild遍歷完成，彈出T->rightChild后棧為空// (可以照此分析)// (4)樹遍歷完成后，棧為空// 在(1)(2)(3)三個階段都不能停止循環(huán)，所以需要p來保持馬不停蹄while(p || !s.empty()){if(p){s.push(p); p = p->leftChild; //p向左一路狂奔}else{//沒有左孩子，則完成彈棧p = s.top();s.pop();cout << p->data << " ";p = p->rightChild;}}cout << endl; }int main() {BiTree T = createBiTree();cout << "中序遍歷：" << endl;inOrderTraverse(T);return 0; }

總結(jié)

以上是生活随笔為你收集整理的利用非递归方法实现二叉树的中序遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。