由二叉树的前序和后序遍历序列()惟一确定这棵二叉树。
用顺序存储的方法,将完全二又树中所有结点按层逐个从 左到右的顺序存放在-维数组R[1..N] .中,若结点R[i]有右孩子,则其右孩子是()。
A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
在线索二叉树中,t所指结点没有左子树的充要条件是()。
A. t->1eft==NULL
B. t->1tag==1
C. t->1tag==1&&t->1eft==NULL
D. 以上都不对
对于任意非空二叉树,要设计其后序遍历的非递归算法而不使用堆栈结构,最适合的方法是对该二又树采用三叉链表。
A. 对
B. 错