腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
用户6093955的专栏
专栏成员
举报
108
文章
102032
阅读量
23
订阅数
订阅专栏
申请加入专栏
全部文章(108)
编程算法(34)
java(13)
jsp(6)
sql(6)
https(6)
网络安全(5)
c++(4)
servlet(4)
网站(4)
http(4)
博客(4)
xml(3)
数据库(3)
云数据库 SQL Server(3)
dfs(3)
string(3)
php(2)
html(2)
mvc(2)
ide(2)
jar(2)
spring(2)
二叉树(2)
int(2)
integer(2)
二进制(2)
排序(2)
数组(2)
其他(1)
javascript(1)
bootstrap(1)
node.js(1)
css(1)
jquery(1)
android(1)
git(1)
github(1)
tomcat(1)
maven(1)
海外加速(1)
SSL 证书(1)
jdk(1)
hashmap(1)
数据分析(1)
数据结构(1)
between(1)
bit(1)
count(1)
difference(1)
digits(1)
dijkstra(1)
double(1)
google(1)
input(1)
less(1)
list(1)
map(1)
matrix(1)
max(1)
min(1)
output(1)
ps(1)
quicksort(1)
replace(1)
return(1)
set(1)
stl(1)
sum(1)
wrapper(1)
队列(1)
翻译(1)
集合(1)
乱码(1)
算法(1)
字符串(1)
搜索文章
搜索
搜索
关闭
数据结构期末复习——树与二叉树一些知识点
二叉树
满二叉树:一棵深度为k 且有 ({2^k - 1 }) 个结点的二叉树。(特点:每层都“充满”了结点) 完全二叉树:深度为k 的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点一一对应. 具有n个结点的完全二叉树的深度为log2(n)向下取整 + 1. 满二叉树和完全二叉树的区别:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例. 完全二叉树中度数为1的结点的个数为0或者为1。 在非空
_DIY
2019-11-27
3.2K
0
【完全二叉树的有关规律】-(-待补充)
二叉树
先介绍一下完全二叉树的概念:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 1.具有n个结点的完全二叉树的深度为____。 log2(n)向下取整 + 1
_DIY
2019-10-16
539
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档