会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
日狗
博客园
首页
新随笔
联系
订阅
管理
2021年2月18日
A1020 Tree Traversals (25 分)
摘要: 因为晴神上有模板,所以直接水过了。 思路是先确定根结点,再确定左子树和右子树。确定根结点用前序、后序或层序,这些都是用来确定根结点的;下一步就是在中序序列中找到根结点的坐标位置,通过这个坐标确定左子树长度从而确定左子树和右子树。 需要注意的是申请结点空间是在 node_t *create() 函数里
阅读全文
posted @ 2021-02-18 22:52 幼麟
阅读(71)
评论(0)
推荐(0)
编辑
公告