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

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中，结点A[i]若有左子树，则左子树的根结点是（）。

单选题查看答案

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）

单选题查看答案

在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是（）。

填空题查看答案

用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）

单选题查看答案

已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

简答题查看答案

某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

填空题查看答案

设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

单选题查看答案

用一维数组存储二叉树时，总是以前序遍历顺序存储结点

判断题查看答案

若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

单选题查看答案