用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为()个。
A.15
B.16
C.17
D.47
如果T2是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的_______。
A. 先序
B. 中序
C. 后序
D. 层次序
下列陈述中正确的是
A. 二叉树是度为2的有序树
B. 二叉树中结点只有一个孩子时无左右之分
C. 二叉树中必有度为2的结点
D. 二叉树中最多只有两颗子树,并且有左右之分