已知前序遍历和中序遍历，计算后序遍历

来源：6-1 并查集基础（Union Find）

qq_往事_8

2019-10-19

在剑指offer上看到一道题，已知前序遍历和中序遍历，构建二叉树，可是我却把二叉树构建成了这样
图片描述
这里满足了前序遍历却无法满足中序遍历，而且根节点的左右子树都大于1，有这样的二叉树吗

写回答

1回答

liuyubobobo

2019-10-20

二叉树不代表二分搜索树。二分搜索树（BST）才需要满足左子树的节点小于根节点且右子树的节点大于根节点。对于普通的二叉树，没有这个限制。

继续加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 2

回答 4

回答 2