已知先序中序,构造二叉树
给定一棵树的前序遍历preorder与中序遍历inorder。请构造二叉树并返回其根节点法一:递归分治对于任意一颗树而言,前序遍历的形式总是[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]即根节点总是前序遍历中的第一个节点。而中序遍历的形式总是[ [左子树的中序遍历结果], 根节点, [右子树的中序遍历结果] ]只要我们在中序遍历中定位到根节点,那么我们就可以分别知道左子树和右子树中的节点数目。由于同一颗子树的前序遍历和中序遍历的长度显然是相同的,因此我...
原创
2021-09-23 12:17:22 ·
240 阅读 ·
1 评论