二叉树遍历--原理篇

二叉树的遍历

遍历方法：

1.先序遍历：根、左子树、右子树；

2.中序遍历：左子树、根、右子树；

3.后序遍历：左子树、右子树、根；

这三个的主要是看根的位置决定的。

先序排列

伪代码：

若二叉树为空，则空操作；

否则

1.访问根节点；

2.先序遍历左子树；

3.先序遍历右子树；

先序排列

中序排列

伪代码：

若二叉树为空，则空操作；

否则

1.中序遍历左子树；

2.访问根节点；

3.中序遍历右子树；


中序排列

后序排列

伪代码：

若二叉树为空，则空操作；

否则

1.后序遍历左子树；

2.后序遍历右子树；

3.访问根节点；

后序遍历
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。