已知一棵度为3的树有2个度为1的结点,3个度为2的结点,3个度为3的结点,则该树中有____________ 个叶子
问题描述:
已知一棵度为3的树有2个度为1的结点,3个度为2的结点,3个度为3的结点,则该树中有____________ 个叶子
求详细求解过程,谢谢了
答
叶子节点的度为0,
总的节点数为:1+2+3*2+3*3=18
所以叶子数为:18-2-3-3=10