数据结构与算法之02树的遍历

1.先序遍历 过程:先输出父节点,再遍历左子树和右子树 结果:ABDFECGHI 2.中序遍历: 过程:先遍历左子树,再输出父节点,再遍历右子树 结果:DNEFAGHCI 3.后序遍历: 过程:先遍历左子树,再遍历右子树,最后输出父节点 结果:BEFBHGICA 小结: 看输出父节点的顺序,就确定是前序,中序还是后序
相关文章
相关标签/搜索