CSDNRGY 2016-04-09 03:18 采纳率: 88.6%
浏览 1503
已采纳

在树结构中,前序/后续遍历树的顺序,为什么是这样?

图片说明

  • 写回答

1条回答 默认 最新

  • RichurLiu 2016-04-09 05:06
    关注

    前序遍历,先访问根,再访问当前根下的第一个节点,如果第一个节点仍然有子节点,就把这第一个子节点作为根节点在访问这个根节点的第一个子节点,
    依次循环下去,直到无子节点为止,再访问上一级根节点的第二个节点,然后循环。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?