懂视

度为4的树是什么意思

2024-08-30 06:01:46

树的高度至多是n-3。对于一棵具有n个结点、度为4的树来说,()。A.树的高度至多是n-3。B.树的高度至多是n-4。C.第i层上至多有4(i-1)个结点。D.至少在某一层上正好有4个结点。答案A,度为4的树是指树的高度至多是n-3。树的度是指树中所有节点的子节点个数的最大值。对于有根树来说,还需要考虑根节点的度,即根节点的子节点个数。