Http web server - Chapter 23 Data Structures and Collections 1173 132
Chapter 23 Data Structures and Collections 1173 132 // recursive method to perform preorder traversal 133 private void PreorderHelper( TreeNode node ) 134 { 135 if ( node == null ) 136 return; 137 138 // output node data 139 Console.Write( node.Data + ” ” ); 140 141 // traverse left subtree 142 PreorderHelper( node.LeftNode ); 143 144 // traverse right subtree 145 PreorderHelper( node.RightNode ); 146 } 147 148 // begin inorder traversal 149 public void InorderTraversal() 150 { 151 lock ( this ) 152 { 153 InorderHelper( root ); 154 } 155 } 156 157 // recursive method to perform inorder traversal 158 private void InorderHelper( TreeNode node ) 159 { 160 if( node == null ) 161 return; 162 163 // traverse left subtree 164 InorderHelper( node.LeftNode ); 165 166 // output node data 167 Console.Write( node.Data + ” ” ); 168 169 // traverse right subtree 170 InorderHelper( node.RightNode ); 171 } 172 173 // begin postorder traversal 174 public void PostorderTraversal() 175 { 176 lock ( this ) 177 { 178 PostorderHelper( root ); 179 } 180 } 181 Fig. 23.17 Fig. 23.1FiFig. 23.17g. 23.17 Fig. 23.17 Definitions of TreeNodeand Treefor a binary search tree. (Part 4 of 5.)
Note: If you are looking for high quality webhost to host and run your jsp application check Vision christian web host services