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

遍历分类

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.后序遍历

①.后序访问左子树

②.后序访问右子树

③.访问根节点

喜欢 (0)赏

[1690127128@qq.com]

分享 (0)