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