fork(1) download
  1. //Binary tree implementation
  2.  
  3. #include <iostream>
  4. #include <stdlib.h>
  5.  
  6. using namespace std;
  7.  
  8. struct node
  9. {
  10. node *left;
  11. int value;
  12. node *right;
  13. };
  14. node *curr=NULL;
  15.  
  16. int addnode(node *, node *);
  17. int inorder(node *);
  18. int preorder(node *);
  19. int postorder(node *);
  20.  
  21. int main()
  22. {
  23. char c;
  24. int v;
  25.  
  26. do
  27. {
  28. cout<<"Select any one";
  29. cout<<"0 ->Exit";
  30. cout<<"1 ->Add node";
  31. cout<<"2 ->Inorder traversal";
  32. cout<<"3 ->Preorder traversal";
  33. cout<<"4 ->Postorder trversal : ";
  34.  
  35. switch(c)
  36. {
  37. case '0':
  38. exit(1);
  39.  
  40. case '1':
  41. node *temp;
  42. temp = new node;
  43. cout<<" Enter the value of the node : ";
  44. temp->value = 5;
  45. if(curr==NULL)
  46. {
  47. curr=new node;
  48. curr->value=temp->value;
  49. curr->left=NULL;
  50. curr->right=NULL;
  51. cout<<" The root node is added";
  52. }
  53. else
  54. v=addnode(curr,temp);
  55. if(v==1)
  56. cout<<" The node is added to the left";
  57. else if(v==2)
  58. cout<<" The node is added to the right";
  59. else if(v==3)
  60. cout<<" The same value exists";
  61. break;
  62. case '2':
  63. v=inorder(curr);
  64. if(v==0)
  65. cout<<" The tree is empty";
  66. break;
  67. case '3':
  68. v=preorder(curr);
  69. if(v==0)
  70. cout<<"The tree is empty";
  71. break;
  72. case '4':
  73. v=postorder(curr);
  74. if(v==0)
  75. cout<<"The tree is empty";
  76. break;
  77. default:
  78. cout<<"Invalid entry";
  79. break;
  80. }
  81. }while(c!='0');
  82. return 0;
  83. }
  84.  
  85.  
  86. int addnode(node *fcurr, node *fnew )
  87. {
  88. if(fcurr->value==fnew->value)
  89. {
  90. return 3;
  91. }
  92. else
  93. {
  94. if(fcurr->value > fnew->value)
  95. {
  96. if(fcurr->left != NULL)
  97. addnode(fcurr->left, fnew);
  98. else
  99. {
  100. fcurr->left = fnew;
  101. (fcurr->left)->left=NULL;
  102. (fcurr->left)->right=NULL;
  103. return 1;
  104. }
  105. }
  106. else
  107. {
  108. if(fcurr->right != NULL)
  109. addnode(fcurr->right, fnew);
  110. else
  111. {
  112. fcurr->right = fnew;
  113. (fcurr->right)->left=NULL;
  114. (fcurr->right)->right=NULL;
  115. return 2;
  116. }
  117. }
  118. }
  119. }
  120.  
  121.  
  122. int inorder(node *fincurr)
  123. {
  124. if(fincurr == NULL)
  125. return 0;
  126. else
  127. {
  128. if(fincurr->left != NULL)
  129. inorder(fincurr->left);
  130. cout<<fincurr->value<<" ";
  131. if(fincurr->right != NULL)
  132. inorder(fincurr->right);
  133. }
  134. }
  135.  
  136.  
  137. int preorder(node *fprcurr)
  138. {
  139. if(fprcurr == NULL)
  140. return 0;
  141. else
  142. {
  143. cout<<fprcurr->value<<" ";
  144. if(fprcurr->left != NULL)
  145. preorder(fprcurr->left);
  146. if(fprcurr->right != NULL)
  147. preorder(fprcurr->right);
  148. }
  149. }
  150.  
  151. int postorder(node *fpocurr)
  152. {
  153. if(fpocurr == NULL)
  154. return 0;
  155. else
  156. {
  157. if(fpocurr->left != NULL)
  158. postorder(fpocurr->left);
  159. if(fpocurr->right != NULL)
  160. postorder(fpocurr->right);
  161. cout<<fpocurr->value<<" ";
  162. }
  163. }
Runtime error #stdin #stdout 0.01s 2724KB
stdin
Standard input is empty
stdout
Select any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal : Invalid entrySelect any one0 ->Exit1 ->Add node2 ->Inorder traversal3 ->Preorder traversal4 ->Postorder trversal :