若一棵度为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号

发表于 2017-12-03 21:11:50 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 3收藏 3921浏览

扫一扫，把题目装进口袋