![[单项选择题] 下列关于完全二叉树的叙述中,错误的是()。,第1张 [单项选择题] 下列关于完全二叉树的叙述中,错误的是()。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E4%B8%8B%E5%88%97%E5%85%B3%E4%BA%8E%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8F%99%E8%BF%B0%E4%B8%AD%EF%BC%8C%E9%94%99%E8%AF%AF%E7%9A%84%E6%98%AF%28%29%E3%80%82.png)
[单项选择题] 下列关于完全二叉树的叙述中,错误的是( )。
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
正确答案:B
参考解析:满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
欢迎分享,转载请注明来源:内存溢出
![[单项选择题] 下列关于完全二叉树的叙述中,错误的是()。,第1张 [单项选择题] 下列关于完全二叉树的叙述中,错误的是()。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E4%B8%8B%E5%88%97%E5%85%B3%E4%BA%8E%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8F%99%E8%BF%B0%E4%B8%AD%EF%BC%8C%E9%94%99%E8%AF%AF%E7%9A%84%E6%98%AF%28%29%E3%80%82.png)
[单项选择题] 下列关于完全二叉树的叙述中,错误的是( )。
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
正确答案:B
参考解析:满二叉树指除最后一层外,每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后—层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干叶子结点的二叉树。由定义可知,满二叉树肯定是完全二叉树,而完全二叉树一般不是满二叉树。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)