二叉树概念与遍历方式.pdfVIP

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

屏幕1024*768系统：XP3

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

魔恩

各位朋友：

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

二叉树？

具体理论：

什么是二叉树？

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

树根（+4偏移）

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

(树根)(树根)

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

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

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

二叉树如何遍历？

(1)前序遍历

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

(2)中序遍历

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

(3)后序遍历

Thegame’s“forbiddenskills”dataanalysistechnologyisbeingrevealed...

Screen1024*768System:XP3

1.Whatisabinarytreeandhowtotraverseabinarytree?

Moen

Dearfriends:

Wemetinthefourthcourse.So,inthisclass,Iwillsharewithyouwhatisabinarytreeandhowtotraversea

binarytree?

Specific

theory:

Whatisabinarytree?

Liketreesinreality,weneedtolookattreesinrealityfromtheotherside.

Treeroot(+4offset)

Leftsubtree(+0offset)Rightsubtree(+8offset)(treeroot)(treeroot)Left

subtreerightsubtreeLeftsubtreerightsubtree(treeroot)(treeroot)(treeroot)(tr

eeroot)(treeroot)leftsubtreerightsubtreeleftsubtreerightsubtreeleftsubtree

rightsubtreeleftsubtreerightsubtree

Howtotraversea

binarytree?

(1)Preorder

traversal

Visittheroot;traversetheleftsubtreeinpreorder;traversetheright

subtreeinpreorder

(2)In-order

traversal

Traversetheleftsubtreeinmid-order;visittheroot;traversetheright

subtreeinmid-order

(3)Postorder

traversal

按后序遍历