二叉树概念及其遍历方法.pdfVIP

作坊

游戏“禁技巧”数据分析技术中……

屏幕1024*768系统：XP3

1.什么是二叉树以及如何遍历二叉树？

魔恩

各位朋友：

我们在第四款课程相会了，那么，这节课，我将与你什么是二叉树以及如何遍历

二叉树？

具体理论：

什么是二叉树？

像现实当中的树一样，需要把现实当中的树反过来看。

树根（+4偏移）

左子树(+0偏移)右子树（+8偏移）

(树根)(树根)

左子树右子树左子树右子树

(树根)(树根)(树根)(树根)

左子树右子树左子树右子树左子树右子树左子树右子树

二叉树如何遍历？

(1)前序遍历

遍历根；按前序遍历左子树；按前序遍历右子树

(2)中序遍历

按中序遍历左子树；遍历根；按中序遍历右子树

(3)后序遍历

按后序遍历左子树；按后序遍历右子树；遍历根