数据结构
在一棵具有五层的满二叉树中，结点的总数为（）A、16B、31C、32D、33
题目
在一棵具有五层的满二叉树中，结点的总数为（）
- A、16
- B、31
- C、32
- D、33
相似问题和答案
第1题：
在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。
第2题：
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
第3题：
A、30
B、31
C、32
D、33
第4题：
在一棵具有5层的完全二叉树中，结点总数最少为( )个。
A．15
B．16
C．5
D．31
第5题：
A、2
B、31
C、32
D、64
第6题：
A、16
B、32
C、8
D、24
第7题：
A、33
B、32
C、16
B、31
第8题：
在深度为7的满二叉树中，叶子结点的个数为（ ）。A）32 B）31C）64 D）63
二叉树的特性；满二叉树的叶子节点的个数为:2k-1=64.
第9题：
一棵4层的满二叉树中，结点总数是( )。
A．31
B．15
C．7
D．13
第10题：
A.31
B.32
C.33
D.16