树的遍历四种主要的遍历思想为：（前中后是指根节点在前中后）前序遍历：根结点 ---> 左子树 ---> 右子树中序遍历：左子树---> 根结点 ---> 右子树 中序遍历的三种方式后序遍历：左子树 ---> 右子树 ---> 根结点层次遍历：只需按层次遍历即可前三种都是深度优先，最后一种是广度优先
