下面关于二叉树的基本性质说明错误的是______ 。

admin2009-01-15 81

问题下面关于二叉树的基本性质说明错误的是______ 。

选项 A、在二叉树的第k层上，最多有2k(k≥1)个结点
B、深度为m的二叉树最多有2m-1(m≥1)个结点
C、深度为0的结点(即叶子结点)总是比深度为2的结点多一个
D、具有n个结点的二叉树，其深度至少为[log₂n]+1，其中[log₂n]表示取不大于log₂n的最大整数

答案1

解析在二叉树的第k层上，最多有2k-1 (k≥1)个结点，而不是2k (k≥1)个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/2jkp777K

二级C

相关试题推荐

随机试题

最新回复(0)