A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

admin2012-03-28 73

问题

选项 A、
B、
C、
D、

答案B

解析特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都是2，可以为O或1，当二叉树为空时没有结点，所以也不会有度为2的结点，所以C)也是错误的。

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

本试题收录于：二级C题库NCRE全国计算机二级分类