0
Wurzelknoten -----> KnotenIch frage mich, ob dies als ein binärer Baum betrachtet werden würde
So gibt es nur einen Unterbaum, der nur einen Knoten hat. Ich habe mich gefragt, ob das erlaubt wäre.
A
Antwort
1
Ja, es ist ein gültiger Binärbaum: Sie können den Wurzelknoten als einen Knoten betrachten, der zwei Kinder hat, von denen einer null ist.
Das Nicht-Null-Kind wird auch als Blatt betrachtet (hat beide Kinder auf Null gesetzt).
Verwandte Themen
- 1. Wie ist dies ein vollständiger binärer Baum
- 2. Würde dies als idiomatisches ClojureScript betrachtet?
- 3. Wird dies als SFINAE betrachtet?
- 4. Rechts ein binärer Baum fädeln
- 5. Würde diese JS-Funktion als rekursiv betrachtet?
- 6. Network Marketing Binärer Baum
- 7. Prüfen, ob ein Baum ein binärer Baum ist, der Prolog verwendet
- 8. Java-Rekursion und binärer Baum
- 9. Warum wird dies als unbehandelte Ausnahme betrachtet?
- 10. binärer Baum seltsames Debugging
- 11. Kann ein nicht binärer Baum in der Reihenfolge tranversiert werden?
- 12. Binärer Baum in Querrichtung
- 13. Werden Foren als Tabellendaten betrachtet?
- 14. Binärer Baum in konzentrischen Kreisen
- 15. ID3-Binärbaum oder nicht-binärer Baum?
- 16. Binärer Baum Draufsicht Segmentierung Fehler
- 17. Ich frage mich, ob MATLAB Turing vollständig (rechnerisch universell) ist?
- 18. Python Turtle Rekursiver binärer Baum
- 19. Programmierungsparadigma; frage mich, ob Neuschreiben/Refactoring notwendig ist
- 20. Wie würde ich dies als eine einzelne LINQ-Abfrage schreiben?
- 21. Wie kann festgestellt werden, ob ein Aktionsparameter als 'Komplex' betrachtet werden soll?
- 22. Warum werden Klassen als Referenztypen betrachtet?
- 23. Nur frage mich, System.out.println()
- 24. Ich verwende eine Rails 2.3.4 App und frage mich, ob ich auf 3.0 upgraden sollte?
- 25. Eine Null Byte-Zuweisung sollte als ein Leck betrachtet werden?
- 26. Binärer Baum - Welche Art von Binärbaum
- 27. Sollten die Postfix-Operatoren nicht als binäre Operatoren betrachtet werden
- 28. Binärer Baum, der Nullen für Knoten zurückgibt
- 29. Wird ein lokaler CGEventRef als Zeiger betrachtet?
- 30. Wird dies als eine anonyme Inline-Methode betrachtet?
Hallo, vielen Dank. Der Grund, warum ich über binäre Bäume verwirrt bin, ist, weil ich gerade dazu eingeführt worden bin und ich nicht wirklich das Konzept verstehe, dass es ein "geordneter" Baum ist. – 100kasimpasali
@ 100 verwechseln BT (Binärbaum) nicht mit BST (Binärsuchbaum). Letzterer ist geordnet und kann in logarithmischer Zeit durchsucht werden - ersterer ist nicht geordnet! – alfasin