Convert a Binary Tree to a Skewed Binary Tree

A simple binary tree can be easily converted into a skewed binary tree. Since we know, the skewed binary tree can be of two types:

Left Skewed Binary TreeRight Skewed Binary Tree

Hence, we can easily convert any binary tree into skewed binary tree.

We can convert binary tree into two types of skewed binary trees:

Increasing Skewed Binary TreesDecreasing Skewed Binary Trees

Consider a binary tree:

Case 1 : Increasing OrderWe will do inorder traversal, as inorder traversal of a Binary Sea...