前序遍历、中序遍历和后序遍历

半腔热情 提交于 2020-02-04 06:52:19
  1. 前序遍历:
    前序遍历就像是从根节点出发的一个小人围着树跑了一圈
    在这里插入图片描述

  2. 中序遍历
    中序遍历就像是树画好之后在底下的投影
    在这里插入图片描述
    比如这个图,中序遍历的结果就是HDIBEJAFKCG

  3. 后序遍历:
    后续遍历就像剪葡萄,将葡萄一颗颗的剪下来
    在这里插入图片描述
    比如这个图:HIDJEBKFGCA

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!