progs/lecture2.scala
changeset 334 841727e27252
parent 329 8a34b2ebc8cc
child 361 f88b5cec2e5d
equal deleted inserted replaced
333:24bc76d97db2 334:841727e27252
   653 jumps(List(1,3,6,1,0,9)).minBy(_.length)
   653 jumps(List(1,3,6,1,0,9)).minBy(_.length)
   654 jumps(List(2,3,1,1,2,4,2,0,1,1)).minBy(_.length)
   654 jumps(List(2,3,1,1,2,4,2,0,1,1)).minBy(_.length)
   655 
   655 
   656 
   656 
   657 
   657 
       
   658 
       
   659 
       
   660 
       
   661 /*
       
   662  *               1
       
   663   *             / |  \
       
   664   *           /   |   \
       
   665   *         /     |    \
       
   666   *        2      3     8
       
   667   *      /  \    / \   / \
       
   668   *     4    5  6   7 9  10
       
   669   * Preorder: 1,2,4,5,3,6,7,8,9,10
       
   670   * InOrder: 4,2,5,1,6,3,7,9,8,10
       
   671   * PostOrder: 4,5,2,6,7,3,9,10,8,1
       
   672   *
       
   673  
       
   674 show inorder, preorder, postorder
       
   675 
       
   676 
       
   677 
       
   678 */