前序、中序、后序是对于根节点而言,首先遍历根节点为前序,中间遍历根节点为中序、最后遍历根节点为后序。左子树都在右子树之前遍历。
前序遍历
前序遍历:根节点—-左子树—-右子树
1-2-4-6-7-3-5
中序遍历
中序遍历:左子树—-根节点—-右子树
4-6-7-2-1-5-3
后序遍历
后序遍历:左子树—-右子树—-根节点
7-6-4-2-5-3-1
前序、中序、后序是对于根节点而言,首先遍历根节点为前序,中间遍历根节点为中序、最后遍历根节点为后序。左子树都在右子树之前遍历。
前序遍历:根节点—-左子树—-右子树
1-2-4-6-7-3-5
中序遍历:左子树—-根节点—-右子树
4-6-7-2-1-5-3
后序遍历:左子树—-右子树—-根节点
7-6-4-2-5-3-1