信奥题库网
GESP七级共126题，本题是整站第568题，已经有人完成了本题，加油！
3、⼀棵有N个节点的完全⼆叉树，则树的深度为[log2(N)]+1。( )
别灰心，再试一次！
真题解析
【答案】正确
【考纲知识点】树
【解析】一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。具有n个结点的完全二叉树的深度为[log2(n)]+1。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。