问题 填空题

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有 (3) 个结点。

答案

参考答案:Y

解析: 二叉树有一条很重要的性质:度为0的结点的个数=度为2的结点的个数+1。所以总个数为:度为0的结点的个数+度为1的结点的个数+度为2的结点的个数=8+10+7=25。

单项选择题
单项选择题