首页 > 试题广场 >

设有一棵k叉树，其中只有度为0和k两种结点，设n0 ...

[填空题]
设有一棵k叉树，其中只有度为0和k两种结点，设n0 ，nk ，分别表示度为0和度为k的结点个数，试求出n0 和nk之间的关系为1（n0 = 数学表达式，数学表达式仅含nk 、k和数字）。
查看正确选项
添加回答
Nia_yu头像 Nia_yu
点数可表示为n0+nk
点数也可表示为k*nk+1
n0+nk=k*nk+1
n0=(k-1)*nk+1
发表于 2019-10-17 16:11:15 回复(0)
提交观点

问题信息

提高 C++ Pascal 问题求解
上传者：牛客309901号
难度：
1条回答 2095浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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