在完全二叉树中,如果一个结点是叶子结点,则它没有( )。
A. 左孩子结点
B. 右孩子结点
C. 左、右孩子结点
D. 左、右孩子结点和兄弟结点
查看答案
在一棵二叉树中,第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. 各结点只有一个儿子的二叉树