如果只给定一个二叉树前序遍历数组 pre 和中序遍历数组 in，能否不重建树，？
2021-08-01：如果只给定一个二叉树前序遍历数组 pre 和中序遍历数组 in，能否不重建树，而直接生成这个二叉树的后序数组并返回。已知二叉树中没有重复值。
回答·6
最热
最新
- 可以 前序 后序 中序 只要已知中序和其他一个 就能求另一个 所以 给前序和后序 能否构建树 这个答案是不可以
- 前序+中序………或者…………中序+后续，都可以生成一棵树。计算机专业数据结构课程第 4 章基础知识。
- 通过前序遍历的顺序是先根再左右子节点；中序遍历的顺序是先左子树再根节点再有子树，并且子树遍历都按照此规则进行。这样我们就可以通过前序遍历以此得到树根，将中序遍历分成左右子树，再递归左右子树；如果遇到子树不存在的情况，根的一侧就不会有节点
- 前序+中序………或者…………中序+后续，都可以生成一棵树。计算机专业数据结构课程第 4 章基础知识。
- 可以的，这些都是基础知识，就看自己理解掌握怎么样了，还是要看自己努力学到多少知识
- 可以 前序 后序 中序 只要已知中序和其他一个 就能求另一个 所以 给前序和后序 能否构建树 这个答案是不可以