首页 > 试题广场 >

在一棵度为5的树T中，若14个度为5的结点，15个度为4的结

[单选题]

在一棵度为5的树T中，若14个度为5的结点，15个度为4的结点，14个度为3的结点，5个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）

查看正确选项

甜树果子二号

设节点数量为n，叶子节点的数量为x，那么n=14+15+14+15+10+x；

而这颗树的边的数量为n-1，那么n-1=10+10+42+60+70；（也就是不同的度数的结点，他们对应的子树个数即子树对应的边数的和）

计算出n为135。

发表于 2019-09-26 22:26:47 回复(0)

大王内推

正确答案135

发表于 2019-08-15 10:13:21 回复(0)

HarveyWong

从节点角度：设 n 为全部节点，有 n = n₀+n₁+n₂+n₃+n₄+n₅

从边角度：该树中除了根节点没有前驱以外，每个节点有且只有一个前驱，有 n-1（条边） = n₀*0+ n₁*1+n₂*2+n₃*3+n₄*4+n₅*5

代入，得135

发表于 2019-09-02 11:24:47 回复(0)

呵呵123456

192-58+1

发表于 2019-08-21 10:58:48 回复(0)

提交观点

问题信息

前端工程师树 2018 360集团

来自：360公司-2018春...

上传者：小小

难度：

4条回答 18收藏 1196浏览

扫一扫，把题目装进口袋