会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年9月22日
leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造二叉树(中等)
摘要:
本题要求用先序和中序遍历来建立二叉树,由于先序的顺序的第一个肯定是根,所以原二叉树的根节点可以知道,题目中给了一个很关键的条件就是树中没有相同元素,有了这个条件就可以在中序遍历中也定位出根邛的位置,并以根节点的位置将中序遍历拆分为左右两个部分,分别对其递归调用原函数。
阅读全文
posted @ 2022-09-22 13:30 okokabcd
阅读(22)
评论(0)
推荐(0)
编辑
公告