会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年10月6日
leetcode 889. Construct Binary Tree from Preorder and Postorder Traversal 根据前序和后
摘要:
先序遍历顺序是根左右,后序遍历顺序是 左右根,要建立树,肯定要从根节点开始创建,然后再创建左右子节点,根据先序和后序的特点,根节点的位置是固定的,即是先序遍历的第一个,又是后序遍历的最后一个,知道了根节点位置,我们需要分隔左右子树的区间。
阅读全文
posted @ 2022-10-06 16:45 okokabcd
阅读(24)
评论(0)
推荐(0)
编辑
公告