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