1.先序遍历
过程：先输出父节点，再遍历左子树和右子树
结果：ABDFECGHI
2.中序遍历:
过程：先遍历左子树，再输出父节点，再遍历右子树
结果：DNEFAGHCI
3.后序遍历:
过程：先遍历左子树，再遍历右子树，最后输出父节点
结果：BEFBHGICA
小结: 看输出父节点的顺序，就确定是前序，中序还是后序
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
1.先序遍历
过程：先输出父节点，再遍历左子树和右子树
结果：ABDFECGHI
2.中序遍历:
过程：先遍历左子树，再输出父节点，再遍历右子树
结果：DNEFAGHCI
3.后序遍历:
过程：先遍历左子树，再遍历右子树，最后输出父节点
结果：BEFBHGICA
小结: 看输出父节点的顺序，就确定是前序，中序还是后序
相关文章：