Binärbaum-Traversal

Binärbaum-Traversal

Ein Binärbaum ist eine nichtlineare Datenstruktur. Er wird als Binärbaum bezeichnet, weil jeder Knoten maximal zwei Kinder hat. Diese Kinder werden als linke Kinder und rechte Kinder bezeichnet. Er kann auch als ein ungerichteter Graph interpretiert werden, in dem der oberste Knoten als Wurzel bezeichnet wird. Im Gegensatz zu linearen Datenstrukturen, die nur auf eine Weise durchlaufen werden können, kann ein Baum auf verschiedene Arten durchlaufen werden. Wir können einen Baum traversieren, indem wir ihn entlang der Tiefe oder der Breite erkunden.

30 Januar 2023 Data Structure Binary Tree

Tags

Data Structure Binary Tree Binary Search Tree

Die beliebtesten Artikel

Kürzlich aktualisierte Artikel