问题 填空题

若一棵二叉树的度为2的结点数为9,则该二叉树的叶结点数为()。

答案

参考答案:10

解析:

在任何一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,所以该二叉树的叶结点数是10。

选择题
选择题