若在一棵度为3的树中，有3个度为3的结点，2个度为2的结点，2个度为1的结点，该树中叶子结点的个数为（）A．9B．7C．6D．16
若在一棵度为3的树中，有3个度为3的结点，2个度为2的结点，2个度为1的结点，该树中叶子结点的个数为（）
A．9
B．7
C．6
D．16
参考答案和解析
12
相关考题：
己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。A．10B．9C．8D．7
请教:2010年下半年软考软件设计师－上午试题(标准参考答案版)第1大题第小题如何解答?【题目描述】● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。（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的结点，问该树中共有多少个叶子结点？