填空题 树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是 【2】

  • 1、
【正确答案】 1、45    
【答案解析】[解析] 结点的度是指结点拥有子树的个数。树中结点总数为:1×6+2×4+3×3+4×3+ 5×5+6×1=66与根结点之和,即66+1=67;树中非叶子结点数为6+4+3+3+5+1=22;树中叶子结点数为:67-22=45。