中序遍历,先访问左子树,再访问节点。前序遍历,先访问当前节点,再访问左子树。后续遍历,先访问左子树,再访问右子树,最后访问子节点。
就是看节点遍历的顺序
后序遍历:左右中,中间的最后遍历。
前序遍历:中左右,中间的最先遍历。
中序遍历:左中右
后序遍历原理(遍历到最后一个结点,就是叶子结点,依次左结点->右结点->父结点->最后到根结点):
先把叶子左结点先遍历完,再遍历右边叶子结点,再回到父结点
1,4,7,6,3,13,14,10,8
中序遍历 : 左左左 没有先打印 然后 回去 打印 然后右 左 没有打印 ,有右看右 没有回去。
前序遍历 :先打印根,然后左 打印 ,再左打印,然后看看有没有左没有就看右 右有打印 然后这个节点没有左右就回去 ,再回去 ,再看看右有没有,然后和前面一样。
后续遍历 :一直看左 打印左, 然后返回看右 的左 打印 再看右的右 是叶子节点就打印自己 然后发挥 本节点 而且它的左右都打印完了就打印自己。
前序遍历可用于复制一颗二叉树
中序便历可用于排序
后序遍历可以用在文件系统里