(54)设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
A)8 B)7 C)6 D)5
深度为m二叉树其总结点数为2m-1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。
以上为题和解释。另外答案也不太明白。本人零基础小白想考2级C。我是不是定义没理解啊。求大神帮忙,说得简单点。
解释中粘贴错了不是2m-1=24-1=15,是2^m-1=2^4-1=15。
我知道了树和二叉树不一样。我搜了一下,现在问题是:是不答案写错了?其实得8啊?