二叉树——前序中序后序
二叉树——前序、中序、后序1. 概述2. 根据前序、中序重建二叉树3. 代码实现
1. 概述
前序:根节点 > 左节点 > 右节点
中序:左节点 > 根节点 > 右节点
后序:左节点 > 右节点 > 根节点
2. 根据前序、中序重建二叉树
给出:
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
①. 由前序遍历能够得到根节点为3
②. 由中序遍历以及根节点可将inorder划分成 左子树|根节点|右
原创
2020-06-08 18:03:46 ·
241 阅读 ·
0 评论