填空题
正确答案
答案解析
略
相似试题
已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
简答题查看答案
用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。
单选题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
单选题查看答案
假定一棵二叉树顺序存储在一维数组a中，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>1）为（）。
填空题查看答案
用一维数组存储二叉树时，总是以前序遍历存储结点。
判断题查看答案
用一维数组存储二叉树时，总是以前序遍历顺序存储结点
判断题查看答案
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I]若有右子女，则该子女是结点（）
单选题查看答案
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
填空题查看答案