编辑词条
登录
  • 1.摘要
  • 2.基本信息
  • 3.先序遍历
  • 4.源代码
  • 4.1.Pascal
  • 5.参考资料

先序遍历

先序遍历(Pre-order)，按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。巧记：根左右。

基本信息

  • 中文名

    先序遍历

  • 解释

    先序遍历

  • 源代码

    C

  • 参考资料

    语言与基础算法

先序遍历

先序遍历也叫做先根遍历、前序遍历，可记做根左右（二叉树父结点向下先左后右）。

首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

例如，图1所示二叉树的遍历结果是：ABDECF

图1

源代码

Pascal

1

参考资料

  • 1
    董永建，舒春平Free Pascal语言与基础算法科学技术文献出版社2010年