单选题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
A、
5
B、
4
C、
3
D、
2
【正确答案】
A
【答案解析】
对任何一棵二叉树来说,度为0的节点,即叶子节点,总是比度为2的节点多一个。所以可设叶子节点个数为n,则度为2的节点个数为n-1。13=n+4+n-1,得n=5。
提交答案
关闭