会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
温暖如太阳
路上,我们一起走。
博客园
首页
新随笔
联系
管理
2020年12月6日
C#数据结构-二叉树-链式存储结构
摘要: 对比上一篇文章“顺序存储二叉树”,链式存储二叉树的优点是节省空间。 二叉树的性质: 1、在二叉树的第i层上至多有2i-1个节点(i>=1)。 2、深度为k的二叉树至多有2k-1个节点(k>=1)。 3、对任何一棵二叉树T,如果其终结点数为n0,度为2的节点数为n2,则n0=n2+1。 4、具有n个节
阅读全文
posted @ 2020-12-06 16:04 温暖如太阳
阅读(298)
评论(0)
推荐(0)
编辑