426. Convert Binary Search Tree to Sorted Doubly Linked List

[altay9]

https://leetcode.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list/

Burada "Binary Search Tree", binary tree'nin özel bir çeşidi idi.
Bu özel çeşitte, bir ebeveynin sol tarafındaki tüm yavrular kendisine küçük veyâ eşit, sağındakiler ise kendisinden büyük olmaya mecbûrdur.

Aynı şekilde, Doubly Linked List de özel bir Linked List çeşididir.
Normal bir Linked List'te, bir node, yalnızca kendisinden sonraki (next, burada left ile belirtilmiş) node'a erişebilir. Doubly Linked List'te ise hem next hem de previous (burada right ile belirtilmiş) değerleri olduğu için, bir node kendisinden önceki node'a da erişebilir.

Bizden bir Binary Search Tree'yi, bir Doubly Linked Liste (sorted, yani sıralanmış halde) çevirmemiz isteniyor.

Hem ağaç hem de Doubly Linked List, aynı "Node" nesnelerinden oluşacak.
Bu dönüşümün "in-place" yani başka bir aracı veri yapısı kullanmadan, olduğu yerde yapılması isteniyor.
Bizden, Doubly Linked List'in en küçük (yani en baştaki) elemanını gösteren pointer'ı döndürmemiz isteniyor.

[altay9]

Solution for example-1:

[ErdemT09]

Solved:
https://github.com/spiralgo/algorithms/blob/master/src/main/java/algorithms/curated170/medium/ConvertBinarySearchTreeToDoublyLinkedList.java

[ErdemT09]

Çözümü şurada anlatmaya çalıştım:
https://youtu.be/OaC3ODVME7Y

[altay9]

Çok güzel oldu Erdem. Eline sağlık. Devamını dilerim.

[ErdemT09]

Bu çözümü gösterirken programdaki durumları teker teker gösterebilmek de önemliydi. Bunu bu tre için oklar ve koyu turkuaz renkli bir işaretçiyle göstermeye çalıştım. Farklı sorularda durumları göstermek için daha farklı stratejileri oluşturulabilir.
Bunu da algoritmaları öğretme algortimasının bir parçası olarak not edeyim.