2022年9月22日
leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造二叉树(中等)
摘要： leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造二叉树(中等) 本题要求用先序和中序遍历来建立二叉树，由于先序的顺序的第一个肯定是根，所以原二叉树的根节点可以知道，题目中给了一个很关键的条件就是树中没有相同元素，有了这个条件就可以在中序遍历中也定位出根邛的位置，并以根节点的位置将中序遍历拆分为左右两个部分，分别对其递归调用原函数。 阅读全文
posted @ 2022-09-22 13:30 okokabcd 阅读(45) 评论(0) 推荐(0)