考试
1970-01-01 08:00:00

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为

题目描述

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,求该树中的叶子结点数。提示:分别从树的结点总数和树的孩子结点总数两个角度考虑。

答案解析

设结点总数为n,则n=n0+n1+4+3=n1+2*4+3*3+1,解得,n0=11,因此,树中叶子结点数为11。

加载中...
AI正在思考中,请稍候...