选择题 8.某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
【正确答案】 A
【答案解析】根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n0=n2+l。本题总结点数:13=n0+n1+n2= n2+1+4+n2=2n2+5, n2=4,所以叶子节点数等于4+1=5。