爱问知识人 爱问教育 医院库

先序遍历和后序遍历是什么(先序遍历 后序遍历)

首页

先序遍历和后序遍历是什么(先序遍历 后序遍历)


        

提交回答
好评回答
  • 2023-12-26 12:00:00

    一、先序遍历

    1、先序遍历,按照最优先顺序沿一定路径经过路径上所有的站,在二叉树中,先根后左再右。

    2、首先访问根结点然后遍历左子树,最后遍历右子树,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

    3、也称先根遍历、前序遍历。

    二、后序遍历

    1、后序遍历是二叉树遍历的一种,有递归算法和非递归算法两种。在二叉树中,先左后右再根。

    2、后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

    3、也称做后根遍历、后序周游。

    我***

    2023-12-26 12:00:00

  • 生活 相关知识

  • 生活
  • 日常生活

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):