二叉树先序遍历；（1）先序访问根节点 （2）先序访问左子树 （3）先序访问右子树二叉树中序遍历；（1）中序访问根节点 （2）中序访问左子树 （3）中序访问右子树二叉树后序遍历；
树相关的一些概念。树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。结点：结点包含数据和指向其它结点的指针。结点的度：结点拥有的子节点个数。叶子节点：没有子节点的节点(度为0)。父
