Problem
Create a C++ program to construct a complete binary tree by inserting the integer numbers from the user. Then, display the result tree as an output. After that, show the lists of three different traversals. Use the doubly linked list and do not use any recursive ways for the traversals. All traversal functions must be iterative methods.