首页 > 试题广场 >

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的

[问答题]
已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点。试求该树含有的叶子节点数目。

添加回答
推荐
赞花婆头像 赞花婆
利用上题结论易得结果。设度为k的结点个数为 ，则总结点数为叶子结点的数目应等于总结点数减去度不为0的结点的数目，即


发表于 2018-03-25 10:11:44 回复(0)
提交观点

问题信息

树
上传者：赞花婆
难度：
1条回答 2578浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号