关于二叉树的描述，以下选项中错误的是

admin2019-08-30 60

问题关于二叉树的描述，以下选项中错误的是

选项 A、二叉树是一种非线性结构
B、二叉树具有两个特点：非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树
C、在任意一棵二叉树中，度为0的结点(叶子结点)比度为2的结点多一个
D、深度为m的二叉树最多有2^m个结点

答案D

解析在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。深度为m的二叉树最多有2^m一1个结点。

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

二级Python

相关试题推荐

随机试题

最新回复(0)