Hoe flip je een binaire boom?
Hoe flip je een binaire boom?

Video: Hoe flip je een binaire boom?

Video: Hoe flip je een binaire boom?
Video: Hoe ontstaat dyslexie? 2024, Maart
Anonim

Een inversie, of spiegel, van a Binaire boom (T), ? is gewoon een Binaire boom M(T) waarvan de linker- en rechterkinderen (van alle niet-bladknopen) zijn verwisseld.

De oplossing is een eenvoudige recursieve benadering:

  1. Telefoongesprek omkeren voor linker-subboom.
  2. Telefoongesprek omkeren voor rechter-subboom.
  3. Wissel de linker- en rechtersubstructuur om.

Evenzo, hoe draai je een boom om?

Ruim het op omdraaien pad door de takken naar links of rechts van de boom kofferbak. Zorg ervoor dat er voldoende ruimte is voor het bewegende gedeelte om omdraaien zonder door takken te worden gegrepen. Omdraaien de boom door een of beide handen op de bovenkant van de omdraaien paal en trek in de richting van de pijl naar u toe.

Evenzo, wat wordt bedoeld met binaire boom? EEN binaire boom is een boom datastructuur waarbij elk knooppunt maximaal twee onderliggende knooppunten heeft, waardoor de takken van de boom . De twee kinderen worden meestal de linker- en rechterknopen genoemd.

Weet ook, hoe serialiseer en deserialiseer je een binaire boom?

serialisatie : Een gegeven opslaan boom in een bestand of in een array. deserialisatie : Omgekeerde van serialisatie . Een pre-order traversal array wordt gemaakt door naar de: boom in Root Node-Links subboom-Rechts subboom stijl op recursieve manier.

Wat is de hoogte van een binaire boom?

De hoogte van een binaire boom is het grootste aantal randen in een pad van het hoofdknooppunt naar een bladknooppunt. In wezen is het de hoogte van het wortelknooppunt. Merk op dat als een boom slechts één knoop heeft, dan is die knoop tegelijkertijd de wortelknoop en de enige bladknoop, dus de hoogte van de boom is 0.

Aanbevolen: