Czy jest jakiś techniczny powód, dla którego std :: lower_bound nie jest wyspecjalizowany w iteratorach czerwono-czarnych?

Biorąc pod uwagę BST i jego root, wydrukuj wszystkie sekwencje węzłów, które dają początek temu samemu bst

konwertowanie drzewa wyszukiwania binarnego na podwójnie połączoną listę

To pytanie zostało zadane w ostatnim wywiadzie programistycznym. Q: Biorąc pod uwagę drzewo binarne, napisz program, aby przekonwertować go na podwójnie połączoną listę. Węzły na podwójnie połączonej liście są ułożone w sekwencji utworzonej ...