Dan_na
Dan_na
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
Dan_na的博客
全部文章
(共1篇)
题解 | #重建二叉树#
从前序遍历找到根节点 根据根节点划分中序遍历数组 头节点划分的中序数组进一步构成根节点的左右子树的数组 中序子数组划分之后 根据size划分前序遍历,然后得到前序和中序的子数组构成根节点的左右子树 (要判断数组中是否还有元素)
C++
二叉树
2022-05-31
0
134