首页 > 试题广场 >

若一棵度为4的树中度为1,2,3和4的结点个数分别为4,2,

[问答题]

若一棵度为4的树中度为1,2,3和4的结点个数分别为4,2,1和1，则该树中叶结点的个数为（）。

添加回答
观澜听涛头像 观澜听涛
树的总结点数目 = 总分支数目 + 1；
No + 4 + 2 + 1 + 1 =  1 * 4 + 2 * 2 + 1 *3 + 1 *4 ;
No = 8;
发表于 2018-02-08 22:53:24 回复(0)
牛客4414733号头像 牛客4414733号
8
发表于 2017-12-03 21:11:50 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
2条回答 4123浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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