利用非递归方法实现二叉树的先序遍历

#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;
}

利用非递归方法实现二叉树的先序遍历相关推荐

利用非递归方法实现二叉树的中序遍历
#include<iostream> #include<stack> #define N 7 using namespace std;typedef struct node { ...
编写非递归算法实现二叉树的中序遍历
题目要求:编写非递归算法实现二叉树的中序遍历. 遍历代码: void InOrderTraverseNR(BiTree T) {SqStack stack;InitStack(&stack); ...
二叉树的先序遍历（非递归）
虽然递归简单理解,但是用递归内存开销大,耗时长,性能往往不如非递归方式所以这里通过栈,用非递归方法实现二叉树的先序遍历二叉树的存储结构定义: typedef struct node{int dat ...
二叉树遍历的递归、非递归方法（前序、中序、后序，层序）——Java实现
1. 二叉树的前序遍历(深度优先遍历) 二叉树的节点定义 public class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(in ...
二叉树的中序遍历非递归方法（算法导论第三版12.1-3）
二叉树的中序遍历非递归方法(算法导论第三版12.1-3) 1⃣️用栈实现 template<typename T> void inorder_tree_walk_non_recursion ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...
SWUSTOJ #978 输出利用先序遍历创建的二叉树的中序遍历序列
SWUSTOJ #978 输出利用先序遍历创建的二叉树的中序遍历序列题目输入输出样例输入样例输出源代码题目利用先序递归遍历算法创建二叉树并输出该二叉树的中序遍历序列.先序递归遍历建立二 ...
#swust oj978,979,980输出利用先序遍历创建的二叉树的中序遍历序列,后序遍历序列,层次遍历序
输出利用先序遍历创建的二叉树的中序遍历序列,后序遍历序列,层次遍历序列 ***层次遍历思路: 1.初始化一个队列 2.把根节点指针入队 3.队列非空时:出队列取得一个结点指针,访问该节点,若该节点的左 ...
SWUST OJ 978: 输出利用先序遍历创建的二叉树的中序遍历序列
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树的中序遍历序列.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建 ...

利用非递归方法实现二叉树的先序遍历

利用非递归方法实现二叉树的先序遍历相关推荐

最新文章

热门文章