OpenGenus/cosmos

Create right thread binary tree

Open

#835 aperta il 7 ott 2017

Vedi su GitHub
 (2 commenti) (1 reazione) (0 assegnatari)C++ (3724 fork)batch import
Hacktoberfestadd codenew algorithm

Metriche repository

Star
 (13.462 star)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

In this the right ptr of leaf node points to it's inorder predecessor and the rightmost leaf of the right sub-tree from the root will have both left and right ptrs as NULL Thus this eliminates the overhead of building a stack, since traversal can be done via loop, instead of recursion.

Guida contributor

Direzione di ricerca
Tech stack
Dominio
Tipo issue
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Prerequisiti
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.