利用非递归方法实现二叉树的先序遍历
生活随笔
收集整理的這篇文章主要介紹了
利用非递归方法实现二叉树的先序遍历
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
#include<iostream>
#include<stack>
#define N 7
using namespace std;typedef struct node
{struct node *leftChild;struct node *rightChild;int data;
}BiTreeNode, *BiTree;// 生成一個(gè)結(jié)點(diǎn)
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é)點(diǎn)連接成樹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()){// 根進(jìn)根出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;
}
總結(jié)
以上是生活随笔為你收集整理的利用非递归方法实现二叉树的先序遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 用递归方法对二叉树进行先序、中序和后序遍
- 下一篇： 利用非递归方法实现二叉树的中序遍历