开发者社区 问答 正文

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

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

展开
收起
蛮大人123 2016-06-08 17:17:19 2023 分享 版权
1 条回答
写回答
取消 提交回答
  • 我说我不帅他们就打我,还说我虚伪

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

    2019-07-17 19:32:23
    赞同 展开评论
问答地址: