问题
单项选择题
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D. 不确定
答案
参考答案:D
解析:结点的度:一个结点的子树的个数; 树叶:度为0的结点;由概念中得知的度为1的结点无法确定树叶的个数。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D. 不确定
参考答案:D
解析:结点的度:一个结点的子树的个数; 树叶:度为0的结点;由概念中得知的度为1的结点无法确定树叶的个数。