欢迎光临散文网会员登陆 & 注册

【LeetCode 每日一题】105. 从前序与中序遍历序列构造二叉树 | 手写

2023-08-09 22:24 作者:bilibili00007 0人读过 | 我要投稿

要想办法确定根节点的值，把根节点做出来，然后递归构造左右子树即可。
前序遍历的第一个值 preorder[0] 就是根节点的值。
中序遍历根节点在中间，两边分别是左右子树，所以可以通过根节点区分出左右子树

标签：

【LeetCode 每日一题】105. 从前序与中序遍历序列构造二叉树 | 手写的评论 (共条)