考研真题,数据结构求叶结点数

问题描述:

考研真题,数据结构求叶结点数
一棵树的度为4 有20个度为4的结点 10个度为3的结点,1个度为2的结点,10个度为1的结点,则树的叶结点个数是?
1个回答 分类:综合 2014-10-30

问题解答:

我来补答
82 列一个房产 N4 +N3+N2+N1+N0=4N4+3N3+2N2+N1+1 因为分支比节点总数少了1 所以要加1
 
 
展开全文阅读
剩余:2000
上一页:....详细步骤
下一页:望能尽快解答