完全二叉树的顺序存储与非递归算法前序遍历

/*一棵具有n个结点的完全二叉树存放在二叉树的顺序存储结构中，试编写非递归算法对该树进行前序遍历。*/#include <iostream>
#include <stack>
using namespace std;const int MaxSize=100;char BTree[MaxSize];int main(){int length;//节点个数stack<int> s;int i;int root,lchild,rchild;cout<<"输入节点个数："<<endl;cin>>length;cout<<"输入顺序存储的序列"<<endl;for(i=0;i<length;i++){cin>>BTree[i];}root=0;s.push(root);cout<<"输出前序遍历结果为："<<endl;while(!s.empty()){root=s.top();s.pop();cout<<BTree[root];lchild=root*2+1;rchild=root*2+2;if(rchild<length) s.push(rchild);if(lchild<length) s.push(lchild);}system("pause");return 0;
}

完全二叉树的顺序存储与非递归算法前序遍历相关推荐

非递归前序遍历二叉树，非递归中序遍历二叉树，非递归后续遍历二叉树
import java.util.Stack;public class Front {//非递归前序遍历public void front(TreeNode node) {Stack<TreeN ...
python非递归前序遍历二叉树_LintCode66：二叉树的前序遍历(python)
66. 二叉树的前序遍历给出一棵二叉树,返回其节点值的前序遍历. 样例样例 1: 输入:{1,2,3} 输出:[1,2,3] 解释: 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历样 ...
python非递归前序遍历二叉树_Python非递归实现二叉树的后续遍历
leetcode 145. Binary Tree Postorder Traversal 思路一: 使用一个栈stack保存经过的根结点,另一个栈flag保存每个结点的右子树是否遍历: 如果根结点存 ...
中序建立二叉树，非递归前序遍历二叉树
内容: 编写程序,实现下述功能,并上机调试通过. 按中序顺序建立一棵二叉树: 用非递归方式遍历二叉树(先序),输出遍历序列. 步骤: 算法分析采用二叉链表做存储结构,建立二叉树,借助于栈结构来实现二 ...
编写非递归算法实现二叉树的前序遍历
题目要求:编写非递归算法实现二叉树的前序遍历. 遍历代码 void PreOrderTraverseNR(BiTree T) {SqStack stack;InitStack(&stack); ...
二叉树遍历的非递归算法
大一下半期数据结构知识点递归算法虽然简单,但一般而言,其执行效率并不高.对于二叉树的遍历操作,可以仿照递归算法执行过程中工作栈的状态变化得到非递归算法. 一.前序遍历非递归算法二叉树前序遍历非递 ...
数据结构 | 二叉树先根、中根、后根遍历的非递归算法
上期文章: 数据结构 | 树与二叉树参考教材:<数据结构>,刘大有编程语言: C++ 目录 (一)二叉树的存储结构 (二)二叉树的遍历先根遍历非递归算法中根遍历非递归算法后根遍历 ...
二叉树的层序遍历，前序遍历(递归，非递归)，中序遍历（递归，非递归），后续遍历（递归，非递归）
文章目录二叉树的层序遍历前序遍历递归版本非递归版本中序遍历递归版本非递归版本后序遍历递归版本非递归版本二叉树的层序遍历 void printTree(BinaryTree* ar ...
mysql 实现非递归树_二叉树的非递归前序，中序，后序遍历算法
#include #include struct tree { char data; struct tree *lchild; struct tree *rchild; }; typedef stru ...
二叉树的后序遍历(非递归算法)
/* 后序遍历(非递归算法) ①先序遍历顺序:根节点-左孩子-右孩子 ②后序遍历顺序:左孩子-右孩子-根节点 ③后序遍历倒过来:根节点-右孩子-左孩子 ①和③对 ...

完全二叉树的顺序存储与非递归算法前序遍历

完全二叉树的顺序存储与非递归算法前序遍历相关推荐

最新文章

热门文章