对于先序遍历与后序遍历都相同的二叉树为( )
A. 只有根结点的二叉树
B. 根结点无左孩子的二叉树
C. 根结点无右孩子的二叉树
D. 所有结点只有左子树的二叉树
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于其结点数
D. 任一结点无右子树
当一棵有n个结点的完全二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[l..n]中时,数组中第i个结点的左孩子为( )
A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i/2]
D. 无法确定
一棵有n个结点的完全二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是( )
A[2i](2i<=n)
B. A[2i+1](2i+1<=n)
C. A[i-2]
D. 条件不充分,无法确定
微信支付 
支付宝支付