单选题 5.一棵三叉树中,已知度为3的结点个数等于度为2的结点数,且树中叶子结点的数目为13,则度为2的结点数目为( )。
【正确答案】 A
【答案解析】叶子结点的数目和结点的度数有一定的关系,一个度为3的结点可以使叶子结点数增加2,一个度为2的结点可以使叶子结点数增加1,设度为2的结点的个数为x,则叶子结点的个数相当于在根结点的基础上增加了2x+x=3x,故3x+1=13,解得x=4。