单选题
👁️ 浏览量:

试题题干

一棵树中所有结点层次数的最大值称为该树的( )

A

长度

B

高度

C

宽度

D

维度

参考答案

正确答案:

试题解析

结点的层次:从根结点算起,根的层次为1,其余结点的层次为其双亲结点的层次加1。

树的高度(或深度):一棵树中所有结点层次数的最大值。故本题选B。

【拓展】

树的度:树上任一结点所拥有的子树的数目的最大值