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