下列关于二叉树描述错误的是( )。

admin2020-02-26  39

问题 下列关于二叉树描述错误的是(    )。

选项 A、具有n个节点的二叉树的深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分
B、具有n个节点的完全二叉树的深度是[log2n]+1
C、具有n个节点的满二叉树的深度是[log2n]
D、一个二叉树有8个节点,那么其深度至少为4,至多为8

答案C

解析 满二叉树的深度是[log2n]+1。
转载请注明原文地址:https://jikaoti.com/ti/cNp0FFFM
0

相关试题推荐
最新回复(0)