数据结构之树 (27)

  1、森林的遍历其实就是若干树从左往右进行(先序或后序)遍历的结果。(所以其实森林的中序遍历其实是树后序遍历的结果,我们称为中序遍历而不是后序遍历是因为,后序遍历遇到根结点表示遍历结束,而森林中的根结点不止一个,遇到根结点可能并没有结束,所以不宜称为后序遍历)。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpsdgw.html