题8 题目 设一棵 叉树中有 个度数为 1 的结点, 个度数为 2 的结点 个度数为 的结点,则该树中共有 ( ) 个叶结点. A. B. C. D. 分析 应该利用等式,所有结点的度数之和+1等于总结点数 解 D 设叶结点数为 ,总结点数为 ,则 ,又因为 ,所以 。