二叉树有几种遍历方式？

二叉树(Binary Tree) 是一种树形数据结构，其中每个父节点最多可以有两个子节点。 二叉树的每个节点(node)包含三个属性：data 数据、left 左子节点的地址、right 右子节点的地址。

创新互联技术团队10多年来致力于为客户提供成都网站设计、成都网站制作、品牌网站制作、全网营销推广、搜索引擎SEO优化等服务。经过多年发展，公司拥有经验丰富的技术团队，先后服务、推广了1000多家网站，包括各类中小企业、企事单位、高校等机构单位。

满二叉树(Full Binary Tree)：每个结点要么没有子结点，要么有两个子结点。

完美二叉树(Pefect Binary Tree)：每个结点都有两个子结点，所有叶子结点都在同一层。

完全二叉树(Complete Binary Tree)：从根结点到倒数第二层为完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。

二叉树天然的具有递归结构，二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的， 分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树。

二叉树的遍历方式

LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目。先介绍一下二叉树的遍历方式。

先序遍历(前序遍历)：按照根节点 -> 左孩子 -> 右孩子 的方式遍历，即「先序遍历」，每次先遍历根节点，遍历结果为 1 2 4 5 3 6 7；

中序遍历：按照左孩子 -> 根节点 -> 右孩子 的方式遍历，即「中序序遍历」，遍历结果为 4 2 5 1 6 3 7;

后序遍历：按照左孩子 -> 右孩子 -> 根节点 的方式遍历，即「后序序遍历」，遍历结果为 4 5 2 6 7 3 1;

层序遍历：按照每一层从左向右的方式进行遍历，遍历结果为 1 2 3 4 5 6 7。

文章名称：二叉树有几种遍历方式？
URL标题：http://www.hantingmc.com/qtweb/news32/404932.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联