二叉树前序遍历,中序遍历,后序遍历相互求法

这些天,有些做笔试题的朋友问我,关于数据结构二叉树知道前序遍历,中序遍历,求后续遍历的算法,虽然这种也挺简单的,但是在刚大学的时候,刚学数据结构那会儿,我也是不会的……只会在纸上乱涂乱画,唉,当年也是一个渣渣,现在趁有点空,在这总结一下,后边有朋友问到可以直接过来看我的文章就好啦! 我们先来回顾一下二叉树的遍历: 知识点回顾 前序遍历的“前”指的是根节点最前访问,后边中序遍历的“中”指的是根节点中
相关文章
相关标签/搜索