niusouti.com
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。A．8B．7C．6D．5
题目
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为( )。
A．8
B．7
C．6
D．5
相似考题
更多“设树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中叶子节点数为()。A.8B.7C.6D.5 ”相关问题
-
第1题：
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中叶子节点数为( )。
A．8
B．7
C．6
D．5
正确答案：A
解析：结点的度——鲒点拥有子树的个数。树中结点总数为：1×4+2×2+3×1+4×1=15与根结点之和，即15+1=16。树中非叶子结点数为4+2+1+1=8。树中叶子结点数为：16-8=8。 -
第2题：
设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子节点数为______。
A．8
B．7
C．6
D．5
正确答案：A
解析： 将题中所述的树用图形表示，叶子节点数目则可得。 -
第3题：
设树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则T中的叶子节点个数是（）。
A．5
B．6
C．7
D．8
8 -
第4题：
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。
A．8
B．7
C．6
D．5
正确答案：A
解析： 将题中所述的树用图形表示，则可得叶子结点数目。 -
第5题：
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。
A．8
B．7
C．6
D．5
正确答案：A
解析：结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。