会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cruel_King
博客园
首页
新随笔
联系
订阅
管理
2018年11月20日
线索二叉树和二叉树基本操作的实现
摘要: 2018-11-20-18:25:23 一:二叉树 1.二叉树的性质 ①:在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 ②:深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 ③:对任何一颗二叉树T,如果其终端结点的个数为n0,度为2的结点数为n2,则n0==n2+1
阅读全文
posted @ 2018-11-20 00:22 Cruel_King
阅读(1795)
评论(0)
推荐(0)
编辑
公告