三种遍历均为递归操作
前序遍历:根左右
输出根节点,输出左节点(不直接输出左节点,要以左节点为根节点,继续以前序遍历,直到无子节点后,结束),输出右节点(不直接输出右节点,要以右节点为根节点,继续以前序遍历,直到无子节点后,结束)
结果:根节点第一个输出,最右结点最后一个输出
中序遍历:左根右
输出左节点(不直接输出左节点,要以左节点为根节点,继续以中序遍历,直到无子节点后,结束),输出根节点,输出右节点(不直接输出右节点,要以右节点为根节点,继续以中序遍历,直到无子节点后,结束)
结果:最左结点第一个输出,最右结点最后一个输出
后序遍历:左右根
输出左节点(不直接输出左节点,要以左节点为根节点,继续以中序遍历,直到无子节点后,结束),输出右节点(不直接输出右节点,要以右节点为根节点,继续以中序遍历,直到无子节点后,结束),输出根节点
结果:最左结点第一个输出,根节点最后一个输出