二叉树的三种遍历

二叉树的三种遍历 1 前序遍历:先访问根节点,然后左子树,最后右子树。 例如: 前序遍历的结果为:ABDGECF 2.中序遍历 :先访问左子树,然后根节点,最后右子树 例如: 中序遍历 的结果为:DGBEAFC 3.后序遍历: 先访问左子树,然后右子树,最后根节点 例如: 后序遍历的结果:EDBGHFA
相关文章
相关标签/搜索