前序遍历 先输出根节点,在依次前序遍历左子树和右子树。 中序遍历: 先中序遍历左子树,在输出根节点,最后中序遍历又子树 后序遍历: 先后序遍历左子树,接着后序遍历右子树,最后输出根节点 以图为例: 前序排列:1,2,4,5,3,6,7中序排列:4,2,5,1,3,7,6后序排列:4,5,2,7,6,3,1