造价通
反馈
取消

热门搜词

造价通
取消 发送 反馈意见

建设工程知识

叶子结点例题

2018/06/19225 作者：佚名
导读： 一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少?解:因为任一棵树中，结点总数=度数+1，所以:n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1则:n0=8其中:n0表示叶子结点。

一棵树度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则这棵树的叶子节点个数为多少?

解:因为任一棵树中，结点总数=度数+1，所以:

n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1

则:n0=8

其中:n0表示叶子结点。

*文章为作者独立观点，不代表造价通立场，除来源是“造价通”外。
关注微信公众号造价通（zjtcn_Largedata），获取建设行业第一手资讯

热门推荐

相关阅读