Was bedeutet das genau also was genau sind die Kinder?

Question

Bei Rot-Schwarz Bäümen gilt folgende Eigenschaft: Wenn ein Knoten rot ist, dann sind seine Kinder schwarz. Was bedeutet das genau also was genau sind die Kinder?

Answer 1

				13						Wurzel / Elternknoten von 9 und 20
			/		\
		9				20				Kinder von 13 & Elternknoten von 7 und 11 bzw von 21
	/		\				\
7				11				21		Kinder von 9 bzw von 20 / Blätter

Answer 2

Die Kinder eines Knotens \(K\) sind die Knoten, die mit \(K\) direkt verbunden sind und eine Ebene tiefer liegen.