会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Liang-Yi
博客园
首页
新随笔
联系
订阅
管理
2020年9月25日
Day 69
摘要: 第106题: 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 1、中序遍历是先遍历左子树,在遍历根节点,最后右子树; 后序遍历是先遍历左子树,再右子树,最后根节点; 这样可知后序遍历序列中的最后那个元素就是树的根节点; 再寻找中序遍历中这个节点位置,将中序遍历分成两
阅读全文
posted @ 2020-09-25 23:51 Liang-Yi
阅读(81)
评论(0)
推荐(0)
编辑
公告