2024年11月22日
105. 从前序与中序遍历序列构造二叉树 Golang实现
摘要： 题目描述： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 思路分析： 其实每次遍历就是划分左右子树数组，然后同样的递归先得到左右子树的根节点，再依次划分即可。注意下标索引的写 阅读全文
posted @ 2024-11-22 17:44 wochh 阅读(10) 评论(0) 推荐(0) 编辑