> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0105_construct_binary_tree_from_preorder_and_inorder_traversal/slt.md).

# 思路1

用个 hash 加速查找 pre 中第一个节点在 in 中的位置

注意新建的node一定要用new，不然局部变量不会存在在其作用域之外。