首页 > 试题广场 >

一个深度为k的，具有最少结点数的完全二叉树按层次，(同层次从

[填空题]
一个深度为k的，具有最少结点数的完全二叉树按层次，(同层次从左向右)用自然数依此对结点编号，则编号最小的叶子的序号是1；编号是i的结点所在的层次号是2（根所在的层次号规定为1层）。
添加回答
-知非头像 -知非
编号最小的叶子结点序号是：2k-2+1 ，结点i所在的层次号为 [log2i]+1
发表于 2019-09-21 21:49:37 回复(0)
提交观点

问题信息

树
上传者：星辰大海的碎片
难度：
1条回答 5453浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号