当前进度
43/151题 (28.5%)
3、⼀棵有N个节点的完全⼆叉树，则树的深度为[log2(N)]+1。( )
别灰心，再仔细想想！
💡
真题解析
【答案】正确
【考纲知识点】树
【解析】一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。具有n个结点的完全二叉树的深度为[log2(n)]+1。