2021年11月22日
java实现根据先序遍历和中序遍历结果复原二叉树（剑指offer）
摘要： 思路 前序遍历序列为根左右顺序，中序遍历序列为左根右。 首先根据前序遍历序列确定根节点，然后在中序遍历序列寻找根节点位置，考虑到当前序列在中序遍历序列的开始位置从而在中序遍历序列中能够确定左子树的长度。 依据左子树长度以及当前序列在前序遍历序列的开始位置，确定左子树； 进而考虑上当前序列在前序遍历序 阅读全文
posted @ 2021-11-22 16:29 somelovelanguage 阅读(322) 评论(0) 推荐(0)