二叉树的遍历:
先序遍历 : 先访问根节点 ---> 再先序遍历左子树--->再先序遍历右子树
中序遍历 : 先中序遍历左子树--> 再访问根节点 -->最后中序遍历右子树
后序遍历 : 先后序遍历左子树 ---> 再后序遍历右子树---> 最后访问根节点
前序遍历:
中序遍历:
后序遍历: