#include<iostream> #include<stack> #define N 7 using namespace std;typedef struct node {struct node *leftChild;struct node *rightChild;int data; }BiTreeNode, *BiTree;// 生成一個結點 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);// 把結點連接成樹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 preOrderTraverse(BiTree T) {if(NULL == T)return;BiTreeNode *p = T;stack<BiTreeNode *> s;s.push(T);while(!s.empty()){// 根進根出p = s.top();cout << p->data << " ";s.pop();// 根的右孩子被壓入棧if(NULL != p->rightChild)s.push(p->rightChild);//根的左孩子被壓入棧if(NULL != p->leftChild)s.push(p->leftChild); } // end while(!s.empty()) cout << endl; }int main() {BiTree T = createBiTree();cout << "先序遍歷：" << endl;preOrderTraverse(T);return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。