用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..n]中,若结点R[i]有左孩子,则其左孩子是()。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
查看答案
由二叉树的先序和后序遍历序列( )惟一确定这棵二叉树。
A. 能
B. 不能
在线索二叉树中,t所指结点没有左子树的充要条件是()。
A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL
D. 以上都不对
树的先根序列等同于与该树对应的二叉树的()。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层序序列
中序遍历一棵二叉排序树的结点,可得到排好序的结点序列。
A. 对
B. 错