3、⼀棵有N个节点的完全⼆叉树,则树的深度为[log2(N)]+1。( )
别灰心,再试一次!
【答案】正确
【考纲知识点】树
【解析】一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。具有n个结点的完全二叉树的深度为[log2(n)]+1。