单选题
设树T的深度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中的叶子节点数为( )。
A、
8
B、
7
C、
6
D、
5
【正确答案】
B
【答案解析】
解析:深度为m,二叉树其总节点数为2
m
一1=2
4
一1=15。总节点数减去度为1,2,3,4的节点个数就是叶子节点数。15—4一2—1—1=7。
提交答案
关闭