综合百科

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

一、先序遍历

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

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

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

二、后序遍历

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

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

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

相关文章

  • 重大疾病保险的定义?
  • 保险买哪个保险公司比较好?
  • 结构性存款是什么意思?结构性存款的预期收益高吗?
  • 手机银行转账被骗如何追回?
  • 建设银行信用卡账单日当天刷卡什么时候还款?
  • 中国平安险种介绍
  • 博时安盈债券C安全吗?
  • 小树时代怎么样 小树时代可靠吗
  • 股票分红需要持有一年吗?股票持有多久才能分红?
  • 余额宝升级入口在哪?升级后有什么好处?
  • 李白清假打全集经典,wwe美国职业摔角是表演还是真打
  • 和田玉好么
  • 撩到对象流黄水的污句子
  • 剑三铸造升级攻略:铸造等级对剑三装备的影响有哪些 如何利用铸造等级提升装备属性
  • 何处惹尘埃什么意思
  • 2013湖北高考作文
  • 浮云游子意的下一句
  • 大蒜自制伟哥用多久有效果?神明的回答介绍
  • 卡布西游序幕与突破消方块
  • 报检员资格全国统一考试