在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】

Question

在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】

Answer 1

正确答案：n²+2n²+1
n²+2n²+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。