【树】4 种遍历方式

前序遍历:结点 —> 左子树 —> 右子树,简称:根左右 中序遍历:左子树—> 结点 —> 右子树,简称:左根右 后序遍历:左子树 —> 右子树 —> 结点,简称:左右根 层次遍历:按从上至下,从左到右的顺序对节点逐个访问。 练习:输出二叉树的遍历结果 前序遍历:F, B, A, D, C, E, G, I, H. 中序遍历:A, B, C, D, E, F, G, H, I. 后序遍历:A, C
相关文章
相关标签/搜索