先序 根->左->右 对于当前节点,先输出它的本身,再输出它的左孩子,最后输出它的右孩子。 中序 左->根->右 对于当前节点,先输出它的左孩子,再输出它本身,最后输出它的右孩子。 后序 左->右->根 对于当前节点,先输出它的左孩子,再输出它的右孩子,最后输出它本身。