题目内容

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R中，若结点R[i]有右孩子，则其右孩子是（）。

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

查看答案

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

更多问题

一棵完全二叉树上有2001个结点，其中叶结点的个数为（）

A. 500
B. 1000
C. 525
D. 1001

将有关二叉树的概念推广到三叉树，一棵有244个结点的完全三叉树的高度为（）。

A. 8
B. 7
C. 6
D. 5

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在先根、中根、后根三种遍历中的相对次序不变；（2)按二叉树定义，具有三个结点的二叉树共有6种。

A. (1)(2)
B. (1)
C. (2)
D. (1)(2)都错

b为一棵二叉树上的两个结点，在中根遍历时，a在b前面的条件是（）。

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