Convert Binary Tree to Circular Doubly Linked list

To convert binary tree to circular doubly linked list, we will take left node as previous pointer and right node as next pointer. The order of nodes in Doubly Linked List must be same as in inorder of the given binary tree. The very first node of inorder traversal will become the head of the doubly linked list.

In the above binary tree, we will get the doubly linked list as follows:

We need to check following conditions:

If left subtree exists then process left subtree to DLL. We will use rec...