综合百科

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

一、先序遍历

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

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

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

二、后序遍历

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

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

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

相关文章

  • 重大疾病保险的定义?
  • 保险买哪个保险公司比较好?
  • 结构性存款是什么意思?结构性存款的预期收益高吗?
  • 手机银行转账被骗如何追回?
  • 建设银行信用卡账单日当天刷卡什么时候还款?
  • 中国平安险种介绍
  • 博时安盈债券C安全吗?
  • 小树时代怎么样 小树时代可靠吗
  • 股票分红需要持有一年吗?股票持有多久才能分红?
  • 余额宝升级入口在哪?升级后有什么好处?
  • 吊牌写96%羊毛,吊牌写含96%羊毛实际一根没有
  • 河南招生办公室电话
  • 东北大学就业网(为你提供最全面的就业信息)
  • 成都歌词表达什么感情,成都歌词全部
  • 介绍几款防水透气的雨衣,有没有一款下暴雨不漏的雨衣
  • gct历年真题及答案
  • 把震动它堵住不能流出来?把震动它堵住不能流出来怎么办
  • 江西理工大学应用科学学院教务系统使用指南(简洁适用的教务系统)
  • 差差漫画登录页面免费漫画无限阅
  • 海上清洁工是什么海鸟