会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
One7
博客园
首页
新随笔
联系
订阅
管理
2021年3月27日
证明:在含有n个结点的二叉链表中有n+1个空链域
摘要: 因为n个节点有2n个指针 且n个节点中有n-1条边 除了头结点没有边,其余节点都有一个父节点,相当于都有1条边,共n-1条 剩下的空链域就是2n-(n-1)=n+1,即n+1个空指针。
阅读全文
posted @ 2021-03-27 21:15 One7
阅读(1496)
评论(0)
推荐(0)
编辑
公告