一、什么是二叉树?
二、经典二叉树
三、遍历方式
常见的有三种遍历方式:前序、中序、后序。还有一种不常用的:分层,基本不用,本文不做讲解。
前序:根左右
中序:左根右
后序:左右根
怎么遍历?把子树当成一个结点,再结点还原成树,按照遍历规则嵌套进行。遇到根就输出(不太理解)
举个栗子:
前序遍历为:ABCDEFGHK
中序遍历为:BDCAEHGKF
后序遍历为:DCBHKGFEA
注:其中中序遍历最重要,再查找二叉树中,中序遍历是顺序输出
四、代码
步骤:先写数据结构》再写遍历方式
数据结构代码如下:
构建二叉查找树:
遍历方式代码如下: