某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
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. 条件不充分,无法确定
一棵二叉树遍历的先序序列为ABCDEF,中序序列为CBDAFE,则它的后序序列为( )。
A. CDBFEA
B. DCEFBA
CBEFDA
D. BDEFCA
有64个结点的完全二叉树的深度为( )
A. 8
B. 7
C. 6
D. 5
微信支付 
支付宝支付