问题
填空题
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为______。
答案
参考答案：n2+2n3+1
解析： 令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n= n2+2n3+1
搜题请搜索小程序“爱下问搜题”
在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为______。
参考答案：n2+2n3+1
解析： 令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n= n2+2n3+1