tree-to-linked-list

Mar 16, 2023

6055a36 · Mar 16, 2023

Name	Name	Last commit message	Last commit date
parent directory ..
README.md	README.md	Impl an algorithm for converting a binary tree into a doubly linked list	Mar 16, 2023
main.go	main.go	Impl an algorithm for converting a binary tree into a doubly linked list	Mar 16, 2023

README.md

Given a binary tree, write a function to convert it into a circular doubly linked list from left to right by only modifying the existing pointers.

tree =    1
       /     \
      2       3
    /   \   /   \
   4     5 6     7

4 2 5 1 6 3 7