Interaktives Python-Labor

Binary Tree Traversal

Der Playground wird beim Laden automatisch ausgeführt. Klicken Sie auf Meinen Code ausführen, um Ihren eigenen Python-Code zu verfolgen — jeder Schritt live animiert.

Erklären·Zeile für Zeile

Wiedergeben·Schritt für Schritt

Herausforderung·Geführte Hinweise

XP·...

Datenfluss-Pipeline

advanced Lernpfad

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

Erklären

Line 13

Build BST: root=4, left=2, right=6, 2.left=1, 2.right=3.

Warum dieser Ansatz?

This is a valid BST: all left subtree values (1,2,3) < root (4) < right subtree values (6). In-order traversal of any BST always produces sorted ascending output — that's the key property we're demonstrating.

Structured Explanation

Overview

Jeden Knoten eines Binärbaums besuchen: Inorder (links-Wurzel-rechts), Preorder (Wurzel-links-rechts), Postorder (links-rechts-Wurzel).

Analogy

Buch lesen: Inorder = linkes Kapitel, dieses Kapitel, rechtes Kapitel (alphabetisch für BST); Preorder = zuerst das Inhaltsverzeichnis.

Step-by-step

Inorder: traversiere(links); besuche(Wurzel); traversiere(rechts).
Preorder: besuche(Wurzel); traversiere(links); traversiere(rechts).
Postorder: traversiere(links); traversiere(rechts); besuche(Wurzel).
Levelorder (BFS): verwende eine Queue.

Visual

1 / \ 2 3 Inorder: 2,1,3 Preorder: 1,2,3 Postorder: 2,3,1

Common mistakes

Inorder und Preorder verwechseln.
Basisfall vergessen: if node is None: return.

Practice questions

BST-Werte in sortierter Reihenfolge ausgeben (Inorder).
Baum serialisieren und deserialisieren mit Preorder.

Time

O(n)

Space

O(h) Stack, h = Baumhöhe

Komplexität

Zeit

O(n)

Speicher

O(h) — h = tree height

Komplexitätsübersicht

O(1)

O(log n)

O(n)zeitspeicher

O(n log n)

O(n²)

n = 8bereich 1-20

BEI N = 8

Komplexität	Operationen
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Herausforderung

Implementieren Sie In-Order, Pre-Order und Post-Order Traversierung eines Binärbaums.

Hinweis

Rekursion ist hier natürlich. In-Order: links→Knoten→rechts. Pre-Order: Knoten→links→rechts.

Code-Studio

Binary Tree Traversal

Monaco Bereit

Python Bereit

lesson.pyline 13

Loading editor...

Ausgabekonsole

0 lines

Noch keine Ausgabe...

Zeitachse

Datenstrukturen

Aufrufstapel (Primitive & Referenzen)

root.valint

STAPELWERT

4

root.left.valint

STAPELWERT

2

root.right.valint

STAPELWERT

6

Praxisanwendungen

1

Rendering structural DOM trees

2

Compiling mathematical logic expressions

3

Writing JSON parsers

Comments

Loading comments...