Fanambarana momba ny olana Ao anatin'ny olana dia omena hazo mimari-droa isika ary tsy maintsy fantarintsika ny halalin'ny farany hazo nomena. Ny halalin'ny haavon'ny hazo binary dia ny isan'ny node manaraka ny làlana lava indrindra manomboka amin'ny fakan'ny faka ka hatrany amin'ny tendron'ny ravina lavitra indrindra. Ohatra 3 /…
Amin'ny olan'ny "Iterative Inorder Traversal of a Binary Tree" dia manome hazo binary isika. Mila mamakivaky azy amin'ny lamaody tsy miovaova "iterative" isika, tsy mila recursion. Ohatra 2 / \ 1 3 / \ 4 5 4 1 5 2 3 1 / \ 2 3 / \ 4…
Azontsika atao ny mamakivaky ny hazo amin'ny endriny tsy miovaova, amin'ny alàlan'ny stack, fa mandany habaka. Noho izany, amin'ity olana ity, handeha hamakivaky hazo isika raha tsy ampiasaina ny toerana malalaka. Ity foto-kevitra ity dia antsoina hoe Morris Inorder Traversal na Threading amin'ny hazo Binary. Ohatra 2 / \ 1…
Amin'ity olana ity dia mila mahita ny totalin'ny ravina sisa tavela amin'ny hazo binary isika. Ravina izay antsoina hoe "ravina havia" raha zanaka havia amin'ny teboka ao amin'ilay hazo izy. Ohatra 2 / \ 4 7 / \ 9 4 Ny Sum dia 13…
Morris traversal dia fomba iray hamakivakiana ireo node amin'ny hazo mimari-droa nefa tsy mampiasa stack na recursion. Noho izany dia mampihena ny pitsiny habakabaka ho linear. Ohatra amin'ny mpandeha an-tongotra 9 7 1 6 4 5 3 1 / \ 2…
Fanambarana olana Ny olana "razamben'ny Kth node amin'ny hazo binary" dia milaza fa nomena hazo binary sy teboka ianao. Ankehitriny dia mila mitady ny razambe kth an'ity node ity isika. Ny razamben'ny node rehetra dia ireo node izay mijanona eo amin'ny lalan'ny faka…
Fanambarana olana Ny olana "Mitadiava mpandeha postorder an'ny BST avy amin'ny preorder traversal" dia milaza fa omena anao mialoha ny familiana hazo fikarohana mimari-droa ianao. Avy eo, ampiasao ny fidirana nomena dia tadiavo ny mpandeha postorder. Ohatra ny filaharam-pifamoivoizana mialoha: 5 2 1 3 4 7 6 8 9 1 4 3 2…
Ny olana "Iterative Preorder Traversal" dia milaza fa omena hazo mimari-droa ianao ary izao dia mila mahita ny mpandeha mialoha ny hazo. Takiana amintsika ny mitady ilay mpandeha an-dàlana mialoha amin'ny alàlan'ny fomba miverimberina fa tsy ny fomba fiverenana. Ohatra 5 7 9 6 1 4 3…
Fanambarana olana Ny olana "Traversal Boundary an'ny hazo binary" dia milaza fa omena hazo binary ianao. Ankehitriny dia mila manonta ny fomba fijerin'ny sisin-kazo mimari-droa ianao. Eto ny fifamoivoizana amin'ny sisin-tany dia midika fa ny teboka rehetra dia aseho ho toy ny fetin'ny hazo. Hita avy amin'ny…
Fanambarana olana Ny olana "Diagonal Traversal of Binary Tree" dia milaza fa nomena hazo binary ianao ary ankehitriny dia mila mahita ny fomba diagonal momba ilay hazo nomena ianao. Rehefa mahita hazo avy any amin'ny farany ambony havanana isika. Ireo teboka izay hitanay dia ny fijery diagonaly…
