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