会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
紫洁
博客园
首页
新随笔
联系
管理
订阅
2016年7月18日
线索二叉树
摘要: 1 线索二叉树原理 对于一个有n个结点的二叉链表,每个结点有指向左孩子和右孩子的两个指针域,故共有2n个指针域。而n个结点共有(n-1)条分支线条,也就是说共有 2n-(n-1)=n+1个空指针域。 对上图做中序遍历得到了HDIBJEAFCG这样的字符序列。遍历过后,我们可以知道,结点I的前驱是结点
阅读全文
posted @ 2016-07-18 19:12 紫洁
阅读(2847)
评论(0)
推荐(0)
编辑
公告