progs/lecture2.scala
changeset 384 6e1237691307
parent 367 e6ae724255a8
child 447 f51e593903ac
equal deleted inserted replaced
383:c02929f2647c 384:6e1237691307
   659 jumps(List(1,3,5,8,9,2,6,7,6,8,9)).minBy(_.length)
   659 jumps(List(1,3,5,8,9,2,6,7,6,8,9)).minBy(_.length)
   660 jumps(List(1,3,6,1,0,9)).minBy(_.length)
   660 jumps(List(1,3,6,1,0,9)).minBy(_.length)
   661 jumps(List(2,3,1,1,2,4,2,0,1,1)).minBy(_.length)
   661 jumps(List(2,3,1,1,2,4,2,0,1,1)).minBy(_.length)
   662 
   662 
   663 
   663 
   664 
       
   665 
       
   666 
       
   667 
       
   668 /*
       
   669  *               1
       
   670  *             / |  \
       
   671  *           /   |   \
       
   672  *         /     |    \
       
   673  *        2      3     8
       
   674  *      /  \    / \   / \
       
   675  *     4    5  6   7 9  10
       
   676  * Preorder: 1,2,4,5,3,6,7,8,9,10
       
   677  * InOrder: 4,2,5,1,6,3,7,9,8,10
       
   678  * PostOrder: 4,5,2,6,7,3,9,10,8,1
       
   679  *
       
   680  
       
   681 show inorder, preorder, postorder
       
   682 
       
   683 
       
   684 
       
   685 */