会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dazzling
外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大
博客园
首页
新随笔
联系
订阅
管理
2021年3月13日
1119 Pre- and Post-order Traversals (30 分)
摘要: 题意 给出两个序列作为二叉树的先序序列和后序序列,序列内数字各不相同,判断是否能唯一确定一棵二叉树。输出任意一棵符合的二叉树的中序序列。 思路 以上图为例进行说明,该图左的二叉树对应的先序序列和后序序列如该图右所示。 可以知道的一点是,先序序列的第一个结点和后序序列的最后一个结点都表示根结点,因此一
阅读全文
posted @ 2021-03-13 11:43 Dazzling!
阅读(47)
评论(0)
推荐(0)
编辑
公告