会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吉喆吉
博客园
首页
新随笔
联系
订阅
管理
2014年10月12日
树转换为二叉树小技巧
摘要: 有下图所示的一树形结构在转换时,保留原树中左子结点的那条边,作为转换后二叉树的左子节点的边;删除剩余的其他边,同时将树中的兄弟节点直接相连,将这些边作为转换后右子节点的边。如下图所示:整理后如下图所示:转换前后,树的前序遍历和二叉树的前序遍历相同,均为:123567489 树的后序遍历和...
阅读全文
posted @ 2014-10-12 23:10 吉喆吉
阅读(1422)
评论(0)
推荐(0)
编辑
公告