二叉树深度优先遍历

二叉树深度遍历有前序遍历，中序遍历，后序遍历三种 所谓前中后是指“遍历时先访问，或中间访问，或后访问根节点，都是对于根节点来讲的！！！注意是根“节点”， 左“子树”和右“子树”（因此对于根节点要输出时直接输出，而左右子树继续遍历）！！！ 三种遍历都遵循如下规则： 1.每次到达一个节点，都将该节点视为根节点。（步骤1优先度最高）； 2.进行中序遍历和后序遍历时若到达某一节点且该节点还有左子树或右子树

>>阅读原文<<