题目内容

【单选题】用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是( )。

A. R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是( )。

A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙

【单选题】设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为( )。

A. adbce
B. decab
C. debac
D. abcde

【单选题】在一棵具有5层的满二叉树中结点总数为( )。

A. 31
B. 32
C. 33
D. 16

【单选题】由二叉树的前序和后序遍历序列( )唯一确定这棵二叉树。

A. 能
B. 不能
C. 不确定