1.先序遍历
过程:先输出父节点,再遍历左子树和右子树
结果:ABDFECGHI
2.中序遍历:
过程:先遍历左子树,再输出父节点,再遍历右子树
结果:DNEFAGHCI
3.后序遍历:
过程:先遍历左子树,再遍历右子树,最后输出父节点
结果:BEFBHGICA
小结: 看输出父节点的顺序,就确定是前序,中序还是后序
数据结构与算法之02树的遍历
最新推荐文章于 2024-08-18 21:04:25 发布
1.先序遍历
过程:先输出父节点,再遍历左子树和右子树
结果:ABDFECGHI
2.中序遍历:
过程:先遍历左子树,再输出父节点,再遍历右子树
结果:DNEFAGHCI
3.后序遍历:
过程:先遍历左子树,再遍历右子树,最后输出父节点
结果:BEFBHGICA
小结: 看输出父节点的顺序,就确定是前序,中序还是后序