遍历二叉树

来源:互联网 发布:金融投资网站源码 编辑:程序博客网 时间:2024/06/11 00:43

二叉树的遍历:就是从根节点出发,按照某种次序对二叉树中的每个节点进行访问。需要保证每个节点都能被访问到,而且只能被访问一次。

遍历的方法:

前序遍历、中序遍历还是后序遍历都是相对根节点来说。

一、前序遍历

根节点------>左子树------->右子树

二、中序遍历

左子树------>根节点-------->右子树

三、后序遍历

左子树------->右子树-------->根节点


四、层序遍历

第一层------>第二层-------->第三层...   ....     ------>第N层

每一层都是从左到右进行遍历



0 0