题目内容

在一棵二叉树中,第5层上的结点数最多为( )。

A. 8
B. 15
C. 16
D. 32

查看答案

搜索结果不匹配？点我反馈

更多问题

深度为6的二叉树最多有( )个结点。

A. 64
B. 63
C. 32
D. 31

将含100个结点的完全二叉树从根这一层开始,按从上到下、从左到右依次对结点编号,根结点的编号为1,则编号为50的结点X的双亲的编号为( )。

A. 25
B. 48
C. 100
D. 无法确定

若由树转化得到的二叉树是非空的二叉树,则二叉树形状是( )。

A. 根结点无右子树的二叉树
B. 根结点无左子树的二叉树
C. 根结点可能有左子树和右子树
D. 各结点只有一个儿子的二叉树

以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>0),空指针域的个数为( )。

A. 2m-1
B. m-1
C. m+1
D. 2m+1