树的遍历（前序、中序、后序）

前序遍历的思想：先遍历根节点，在遍历左节点，最后遍历右节点。 中序遍历的思想：先遍历左节点，在遍历根节点，最后遍历右节点 后序遍历的思想：先遍历左节点，在遍历右节点，最后遍历根节点 光这么说太过于抽象，就举个例子说一下。 前序遍历：首先遍历根节点所以输出1，然后左节点，发现左节点也是一个根节点就输出2，在遍历2的左节点，输出4， 然后就到右节点了，此时以2为根节点，所以右节点是5，以5为根节点，输

>>阅读原文<<