二叉树的遍历:就是从根节点出发,按照某种次序对二叉树中的每个节点进行访问。需要保证每个节点都能被访问到,而且只能被访问一次。
遍历的方法:
前序遍历、中序遍历还是后序遍历都是相对根节点来说。
一、前序遍历
根节点------>左子树------->右子树
二、中序遍历
左子树------>根节点-------->右子树
三、后序遍历
左子树------->右子树-------->根节点
四、层序遍历
第一层------>第二层-------->第三层... .... ------>第N层
每一层都是从左到右进行遍历