已知一棵度为k的树中有个度为1的结点，个度为2的结点，…

[问答题]

已知一棵度为k的树中有个度为1的结点，个度为2的结点，…，个度为k的结点，问该树中有多少个叶子结点？

推荐

赞花婆

根据树的定义，在一颗树中，除树根结点外，每个结点有且仅有一个前驱结点，也就是说，每个结点与指向它的一个分支一一对应，所以除树根结点之外的结点树等于所有结点的分支数，即度数，从而可得树中的结点数等于所有结点的度数加1。总结点数为

而度为0的结点数就应为总结点数减去度不为0的结点数的总和，即

发表于 2018-03-25 10:11:37 回复(1)

提交观点

问题信息

树

上传者：赞花婆

难度：

1条回答 4收藏 2747浏览

扫一扫，把题目装进口袋