网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有一个m棵树的集合(也叫森林)共有k条边,问这m颗树共有多少个结点?
A.k+m-1
B.k+m
C.k+m+1
D.不确定,要看具体树结构
参考答案和解析
k+m
更多 “有一个m棵树的集合(也叫森林)共有k条边,问这m颗树共有多少个结点?A.k+m-1B.k+mC.k+m+1D.不确定,要看具体树结构” 相关考题
考题
已知一棵树边的集合是{,,,,,,,,}那么根结点是_____,结点b的双亲是_____,结点a的子孙有_____,树的深度是_____,树的度是_____,结点g在树的第_____层。
考题
(10)下列关于树和二叉树的叙述中,哪些条是正确的?I.树是结点的有限集合,这个集合不能为空集II.二叉树是结点的有限集合,这个集合不能为空集III.树的每个结点有m(m>二 0棵子树IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2V.每一棵二叉树都能唯一地转换到它所对应的树(林)A)仅 I和IIIB)仅 I、III和VC)仅 II和 IVD)仅 II、III和V
考题
填空题一棵二叉树中每一个非叶结点的度数都为2,共有10个非叶结点,则该树共有()个结点。
热门标签
最新试卷