单选题 VB
题号 #143370

在深度为7的满二叉树中,叶子结点的个数为(  )。

进入在线模考

参考答案

C

答案解析

满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为7的满二叉树,叶子结点所在的是第7层,一共有27-1=64个叶子结点。

你可能感兴趣的试题

A.矩形 
B.椭圆形 
C.菱形 
D.三角形
A.DB包含DBS和DBMS 
B.DBMS包含DB和DBS 
C.DBS包含DB和DBMS  
D.没有任何关系
找试题 · 找答案 · 找资料 在线模考