根据先序遍历和后序遍历构建二叉树

关于先序遍历、中序遍历、后序遍历的定义能够参考这篇博客二叉树的遍历规则。html 目前可以百度到的问题大多都是根据(先序&中序)或(中序&后序)序列构建惟一二叉树,其中贴出一些提供思路的博客:二叉树的前序中序后序遍历相互求法node 可是这篇博客并无给出**(前序&后序)**的求解方法。事实上,根据前序和后序构建的二叉树不惟一,理由是前序与后序都没有明确规定节点间的父子关系,例以下图所示: 下面给
相关文章
相关标签/搜索