题目内容

用顺序存储方法将完全二叉树中的所有结点逐层存放在数组R[1…n]中，结点R[i]若有子树，则左子树是结点（）（注：i从1开始）

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

查看答案

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

更多问题

在一棵二叉树上第五层的结点数最多为（）

A. 8
B. 16
C. 15
D. 32

在高度为h的完全二叉树中，（）。

A. 度为0的结点都在第h层上
B. 第i(1≤i≤h)层上的结点都是度为2的结点
C. 第i(1≤i D. 不存在度为1的结点

二叉树若用顺序方法存储，则下列四种运算中的（）最容易实现。

A. 前序遍历二叉树
B. 判断两个指定结点是不是在同一层上
C. 层次遍历二叉树
D. 根据结点的值查找其存储位置

若已知一棵二叉树的前序序列是BEFCGDH,中序序列是FEBGCHD，则它的后序序列是（）

A. BFEGHDC
B. FEGHDCB
C. EFGHDCB
D. FECGHDB