问题
填空题
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 (3) 个结点。
答案
参考答案:Y
解析: 二叉树有一条很重要的性质:度为0的结点的个数=度为2的结点的个数+1。所以总个数为:度为0的结点的个数+度为1的结点的个数+度为2的结点的个数=8+10+7=25。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 (3) 个结点。
参考答案:Y
解析: 二叉树有一条很重要的性质:度为0的结点的个数=度为2的结点的个数+1。所以总个数为:度为0的结点的个数+度为1的结点的个数+度为2的结点的个数=8+10+7=25。