Convert a given Binary Tree to Doubly Linked List | Set 4

Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL) In-Place. The left and right pointers in nodes are to be used as previous and next pointers respectively in converted DLL. The order of nodes in DLL must be same as Inorder of the given Binary Tree. 

The first node of Inorder traversal (left most node in BT) must be head node of the DLL.

we traverse the tree in inorder fashion. We add nodes at the beginning of current linked list and update head of the list using pointer to head pointer. 

Since we insert at the beginning, we need to process leaves in reverse order. For reverse order, we first traverse the right subtree before the left subtree. i.e. do a reverse inorder traversal. 

Convert a given Binary Tree to Doubly Linked List  Set 4 : https://www.geeksforgeeks.org/convert-a-given-binary-tree-to-doubly-linked-list-set-4/