m0_74217734的博客

以分治算法的思想解决二叉树中的问题

二叉树遍历是按照一定的次序访问二叉树中的所有结点，并且每个结点仅被访问一次。一颗二叉树是由三个部分构成（根结点、左子树和右子树）构成，因此在遍历二叉树时也可以从任何部分开始遍历，所以有3！中遍历方法。但是我们约定在遍历二叉树时，先遍历左子树再遍历右子树，则对于非空二叉树，可以得到三种递归遍历方法，而这三种方法我们统称为深度优先遍历法。而广度遍历法则是以另一个角度来遍历二叉树，通过根结点来引出左右子树，最终实现遍历。