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

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


A、

长度


B、

高度


C、

宽度


D、

维度


【正确答案】:B
【题目解析】:

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

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

【拓展】

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


Top