单选题 公共基础知识
题号 #494061

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

进入在线模考

参考答案

C

答案解析

在满二叉树中每层的结点数都达到最大值, 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点,第2层有21个结点,……第n层有2n-1个结点。在深度为7的满二叉树中,第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中,共有2^(7-1)=64个结点、因此本题的正确答案是C

你可能感兴趣的试题

A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
A.在栈中只能插入元素而不能删除元素
B.在栈中只能删除元素而不能插入元素
C.栈是特殊的线性表,只能在-端插入或删除元素
D.栈是特殊的线性表,只能在-端插入元素,而在另-端删除元素
A.一个逻辑数据结构只能有-种存储结构
B.数据的逻辑结构属于线性结构,存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率
找试题 · 找答案 · 找资料 在线模考