一棵树中所有结点层次数的最大值称为该树的( )
A、
长度
B、
高度
C、
宽度
D、
维度
【正确答案】:B
【题目解析】:
结点的层次:从根结点算起,根的层次为1,其余结点的层次为其双亲结点的层次加1。
树的高度(或深度):一棵树中所有结点层次数的最大值。故本题选B。
【拓展】
树的度:树上任一结点所拥有的子树的数目的最大值。
一棵树中所有结点层次数的最大值称为该树的( )
一棵树中所有结点层次数的最大值称为该树的( )
长度
高度
宽度
维度
结点的层次:从根结点算起,根的层次为1,其余结点的层次为其双亲结点的层次加1。
树的高度(或深度):一棵树中所有结点层次数的最大值。故本题选B。
【拓展】
树的度:树上任一结点所拥有的子树的数目的最大值。