题目内容

用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组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. 错

答案查题题库