二叉树的建立跟遍历

二叉树的建立和遍历

 学习二叉树的建立和遍历，首先了解一下先序、中序、后序

结果为：先序遍历:  1->2->4->8->9->5->10->11->3->6->12->7  
               中序遍历：8->4->9->2->10->5->11->1->12->6->3->7  
               后序遍历：8->9->4->10->11->5->2->12->6->7->3->1