网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
任何一棵含有p个结点的树至多含有p-1个度为1的结点。
参考答案和解析
错误
更多 “任何一棵含有p个结点的树至多含有p-1个度为1的结点。” 相关考题
考题
己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。A．10B．9C．8D．7
考题
若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。A．35B．36C．77D．78
考题
● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。（61）A. 10B. 9C. 8D. 7
考题
问答题已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？
热门标签
最新试卷