数据结构题
文章平均质量分 73
果果Jon
这个作者很懒,什么都没留下…
展开
-
通过后序和中序序列构造元素不重复的二叉树
在中序序列中找到根节点,其左边的元素构成左子树,右边的元素构成右子树。中序序列中root右子树的节点个数为3。那么也就是说后序序列中root前面的三个元素构成了root的右子树,后序序列中剩下的元素构成了root的左子树。(后序遍历会将左子树遍历完,再遍历完右子树,最后遍历根节点)现在我们确定了当前节点,左子树以及右子树在后序序列和中序序列中的范围。剩下的问题被我们划分成为了两个解决方案相同的子问题,就可以递归重复刚才的操作了。原创 2023-11-11 16:42:45 · 61 阅读 · 1 评论 -
通过前序和中序序列构造元素不重复的二叉树
通过前序和中序序列构造元素不重复的二叉树原创 2023-11-10 12:23:23 · 1004 阅读 · 1 评论