在度为4的树中,20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,叶子节点有几个?
不是二叉树,就是普通的树.那个公式是什么啊
人气：437 ℃ 时间：2020-06-12 09:06:13
解答
设N为总的节点数!总的入度=20*4+10*3+1*2+10*1=122=N-1,所以N=123.而N又=20+10+1+10+n（n为度为0的点,即叶子）即n=82
推荐
- 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度3的结点,则该树有几个叶子结点?
- 已知某树有2个2度结点,3个3度结点,4个4度结点,问有几个叶子结点?
- 一棵树度为4,其中度为1,2,3,4的结点格数分别为4,2,1,1,则这棵树的叶子节点个数为多少
- 设树T的度为4,其中度为1、2、3、4的结点的个数分别为4、2、1、1,则T中叶子结点的个数为多少?
- 含有9个叶子结点的3阶B-树中至少有多少个非叶子结点?含有10个叶子结点的3阶B-树中
- 我在列车上跑步,我相对地面的速度是不是两者速度的叠加?
- make with、make of、make from的区别
- 中国的河流都是由西向东的吗?
猜你喜欢
