一棵树度为4,其中度为1,2,3,4的结点格数分别为4,2,1,1,则这棵树的叶子节点个数为多少
人气:294 ℃ 时间:2020-06-05 02:41:47
解答
因为任一棵树中,结点总数=总分支数目+1,所以:
n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1
则:n0=8
其中:n0表示叶子结点.
推荐
- 设树T的度为4,其中度为1,2,3,和4的结点个数分别为4,2,1,1.则T中的叶子数为?
- 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度3的结点,则该树有几个叶子结点?
- 设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中叶子结点的个数为多少?
- 设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子节点数为:
- 设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子节点数为()A.8 B.7 C.6 D.5
- 解方程组;5x-2y=-4.2x-3y=5
- 英语翻译
- 有一个塑料瓶(常见的那种)装有大半瓶水,正放 水的高度为h1,倒放 水进入瓶口一部分,水面上空气的高度为h2.测得瓶底直径为D.写出该瓶的容积表达式.
猜你喜欢