数据结构之树 (24)

  2)森林转化为二叉树,那么森林的序遍历对应二叉树的序遍历;树的序遍历对应二叉树的序遍历。

  2、遍历规则(注意,由于树的定义本身就存在递归,所以遍历是也存在递归)

    树的先序遍历:先访问根结点,再依次先序遍历根结点的每颗子树。

    树的后序遍历:先依次访问根结点的子树,再访问根结点。

    (森林是由树组成的,所以森林的遍历是在树的遍历继承之上的) 

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

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