将含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
在查找过程中,若同时还要做增、删工作,这种查找则称为( )。
A. 静态查找
B. 动态查找
C. 内查找
D. 外查找