二叉树的四种遍历方法：前序、中序、后序、层次

前/中/后序遍历也可分别称为前/中/后根遍历

#include <iostream>
using namespace std;//二叉树的链式存储的结点
typedef struct BiTNode{int data;struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//链式队列结点
typedef struct LinkNode{BiTNode *data;struct LinkNode *next;
}LinkNode;typedef struct{LinkNode *front,*rear;//定义队头队尾
}LinkQueue;void visit(BiTree T){cout>>T.data>>endl;
}//先序遍历
void PreOrder(BiTree T){if(T!=NULL){visit(T);PreOrder(T->lchild);PreOrder(T->rchild);}
}//中序遍历
void InOrder(BiTree T){if(T!=NULL){InOrder(T->lchild);visit(T);InOrder(T->rchild);}
}//后序遍历
void PostOrder(BiTree T){if(T!=NULL){PostOrder(T->lchild);PostOrder(T->rchild);visit(T);}
}//层次遍历
void LevelOrder(BiTree T){LinkQueue Q;InitQueue(Q);  //初始化队列BiTree p;EnQueue(Q,T);while(!IsEmpty(Q)){DeQueue(Q,p);  //队头结点出队visit(p);if(p->lchild!=NULL)EnQueue(Q,p->lchild);if(p->rchild!=NULL)EnQueue(Q,p->rchild);}
}

二叉树的四种遍历方法：前序、中序、后序、层次相关推荐

二叉树的四种遍历方法(前序遍历、中序遍历、后序遍历、层序遍历)有图有真相！！！
文章目录二叉树的四种遍历方式前序遍历(Preorder Traversal) 中序遍历(Inorder Traversal) 后序遍历(Postorder Traversal) 层序遍历(Leve ...
二叉树的四种遍历方式——前序、中序、后序、层序遍历（递归+非递归实现）
如果N代表根节点,L代表根节点的左子树,R代表根节点的右子树,则根据遍历根节点的先后次序有以下遍历方式: 1. NLR:前序遍历(Preorder Traversal 亦称先序遍历)--访问根结点-- ...
二叉树的四种遍历方式
二叉树的四种遍历方式: 二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次. 四种遍历方式分别为 ...
java从1到9构建完全二叉树_Java完全二叉树的创建与四种遍历方法分析
Java完全二叉树的创建与四种遍历方法分析发布时间:2020-10-01 11:58:56 来源:脚本之家阅读:87 作者:泡0沫本文实例讲述了Java完全二叉树的创建与四种遍历方法.分享给大家 ...
二叉树的四种遍历方式（前序遍历、中序遍历、后序遍历、测层序遍历）
一.二叉树的遍历遍历是数据结构中的常见的操作,把所有元素都访问一遍. 线性数据结构的遍历比较简单 ①.正序遍历 ②.逆序遍历根据节点访问顺序的不同,二叉树的常见遍历方式用四种 ①.前序遍历(Pre ...
# 遍历结构体_关于二叉树怎样建立和四种遍历方法你知道吗？
1. 首先我们要知道二叉树的性质是什么2. 怎样建立二叉搜索树?3. 先序遍历4. 中序遍历5. 后序遍历6. 总结上述三种遍历规律7. 层序遍历 1. 首先我们要知道二叉树的性质是什么在二叉树上, ...
【树的四种遍历方法（遍历排序二叉树）】
文章目录一.建立一个排序二叉树二.四种遍历前言这里先给出建立一颗普通的排序二叉树,平衡二叉树的建立以及操作,等复习到再写吧. 一.排序二叉树排序二叉树,即当前节点左子树 < 当前节点 ...
二叉树的四种遍历方式(递归和非递归双重实现)
写在前面:博主是一位普普通通的19届双非软工在读生,平时最大的爱好就是听听歌,逛逛B站.博主很喜欢的一句话花开堪折直须折,莫待无花空折枝:博主的理解是头一次为人,就应该做自己想做的事,做自己不后悔的事 ...
打印完全二叉树java_java 完全二叉树的构建与四种遍历方法示例
本来就是基础知识,不能丢的太干净,今天竟然花了那么长的时间才写出来,记一下. 有如下的一颗完全二叉树: 先序遍历结果应该为:1 2 4 5 3 6 7 中序遍历结果应该为:4 2 5 ...

二叉树的四种遍历方法：前序、中序、后序、层次

二叉树的四种遍历方法：前序、中序、后序、层次相关推荐

最新文章

热门文章