多选题完全二叉树( )。A适合于顺序结构存储B不一定适合顺序结构存储C叶子结点可在任一层出现D某些结点有右子树则必有左子树
多选题
完全二叉树( )。
A
适合于顺序结构存储
B
不一定适合顺序结构存储
C
叶子结点可在任一层出现
D
某些结点有右子树则必有左子树
参考解析
解析:
相关考题:
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59) A.R[2i+1]B.R[2i-1]C.R[i/2]D.R[2f]
后序遍历序列与中序遍历序列相同的二叉树为(85),前序遍历序列与后序遍历序列相同的二叉树为(86)。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非叶子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
先序遍历序列和中序遍历序列相同的二叉树为()。A.根结点无左子树的二叉树B.根结点无右子树的二叉树C.只有根结点的二叉树或非子结点只有左子树的二叉树D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A.A[i/2]B.A[2i]C.A[2i-1]D.A[2i+1]
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A、A[2i-1]B、A[2i+1]C、A[i/2]D、A[2i]
满二叉树是()。A、所有的分支结点都存在左子树和右子树,并且所有叶子都在同一层上。B、所有的分支结点都存在左子树和右子树,并且所有叶子都在最后两层上。C、所有的分支结点只存在左子树,并且所有叶子都在最后两层上。D、都不对
单选题满二叉树是()。A所有的分支结点都存在左子树和右子树,并且所有叶子都在同一层上。B所有的分支结点都存在左子树和右子树,并且所有叶子都在最后两层上。C所有的分支结点只存在左子树,并且所有叶子都在最后两层上。D都不对
单选题前序遍历序列与后序遍历序列相同的二叉树为()A非叶子结点只有左子树的二叉树B只有根结点的二叉树C根结点无右子树的二叉树D非叶子结点只有右子树的二叉树