二叉树及遍历方式详解

一、什么是二叉树?

 二、经典二叉树

三、遍历方式

常见的有三种遍历方式:前序、中序、后序。还有一种不常用的:分层,基本不用,本文不做讲解。

前序:根左右

中序:左根右

后序:左右根

怎么遍历?把子树当成一个结点,再结点还原成树,按照遍历规则嵌套进行。遇到根就输出(不太理解)

举个栗子:

前序遍历为:ABCDEFGHK

中序遍历为:BDCAEHGKF

后序遍历为:DCBHKGFEA

注:其中中序遍历最重要,再查找二叉树中,中序遍历是顺序输出

四、代码

步骤:先写数据结构》再写遍历方式

数据结构代码如下:

构建二叉查找树:

遍历方式代码如下:

原文地址:https://www.cnblogs.com/lynnetest/p/12273460.html