[单项选择题] 如下图所示的4棵二叉树中,不是完全二叉树的是( )。
2021-07-14
[单项选择题] 如下图所示的4棵二叉树中,不是完全二叉树的是( )。
正确答案:D
参考解析:本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
[单项选择题] 如下图所示的4棵二叉树中,不是完全二叉树的是( )。
正确答案:D
参考解析:本题考查完全二叉树的概念。完全二叉树是指除最后一层外,每一层上的节点数都达到最大值;在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。