刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

关于二叉树的描述中,下列哪一项是不正确的?关于由5个结点构成的二叉树有多少种不同的形式?

A
每个内部结点最多有两棵子树
B
某个结点如果只有一个孩子结点,则无左右之分
C
除了根结点之外,其他结点只有一个父结点
D
二叉树可以是空集
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

对于二叉树的叙述,每个内部结点最多有两棵子树,这是正确的,所以选项A描述正确。某个结点如果只有一个孩子结点,也是有左右之分的,因此选项B描述不正确。除了根结点之外,其他结点只有一个父结点,这也是正确的,所以选项C描述正确。二叉树可以是空集,这也是正确的,所以选项D描述正确。因此,不正确的叙述是B。
关于由5个结点构成的二叉树的不同形式,根据二叉树的定义和性质,可以通过计算或者分情况求解得出,共有42种不同的形式。

创作类型:
原创

本文链接:关于二叉树的描述中,下列哪一项是不正确的?关于由5个结点构成的二叉树有多少种不同的形式?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share