• 修复在线人数的显示

  • 修复了Baidu与Github登陆的小Bug

  • 优化网站整体代码布局,提高速度

[笔记]二叉树的三种遍历方式

猿之力 祭夜ゐ 1个月前 (08-13) 44次浏览 未收录 0个评论 扫描二维码
文章目录[隐藏]

遍历分类

  1. 先序遍历
  2. 中序遍历
  3. 后序遍历

1.先序遍历

①.先访问根节点

②.先序访问左子树

③.先序访问右子树

栗子

[笔记]二叉树的三种遍历方式

1.先访问根节点:A

2.先序访问A的左子树

因为A的左子树也是一棵树,

所以先访问根节点:B

先序访问B的左子树

因为B的左子树也是树

所以先访问根节点:D

因为D没有左子树与右子树

所以D访问完毕,即B的左子树访问完毕

尝试访问B的右子树

但是B没有右子树,所以意味着B访问完毕

即A的左子树访问完毕

3.访问A的右子树

因为A的右子树也是树

所以先访问其根节点C

再访问C的左子树

因为C的左子树也是树

所以先访问根节点E

因为E没有左、右子树

所以E访问完毕,即C的左子树访问完毕

再访问C的右子树

因为C的右子树也是树

所以先访问根节点F

再访问F的左子树

因为F的左子树也是树

所以先访问根节点G

因为G没有左、右子树

所以G访问完毕,即F的左子树访问完毕

再访问F的右子树

因为F没有右子树

所以F访问完毕

即C的右子树访问完毕

即C访问完毕

即A的右子树访问完毕

即A访问完毕

即整棵树访问完毕

2.中序遍历

①.中序访问左子树

②.访问根节点

③.中序访问右子树

栗子及答案

[笔记]二叉树的三种遍历方式

3.后序遍历

①.后序访问左子树

②.后序访问右子树

③.访问根节点

 

栗子及答案

 

[笔记]二叉树的三种遍历方式

在此感谢郝斌老师
在电脑丢失后,
一个人将丢失的视频补录完 #(玫瑰)

祭夜blog , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:[笔记]二叉树的三种遍历方式
喜欢 (0)
[1690127128@qq.com]
分享 (0)
发表我的评论
取消评论
OwO表情
贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您也可以使用第三方账号登录