更多"用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中，结点A[I"的相关试题:
[简答题]已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。
[填空题]设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。
[填空题]设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。
[单项选择]假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是
A. f≥)c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的A次幂减1
[单项选择]具有65个结点的完全二叉树其深度为（）。
A. 8
B. 7
C. 6
D. 5
[填空题]一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
[单项选择]某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
[单项选择]下面关于完全二叉树的叙述中，错误的是 ______。
A. 除了最后一层外，每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树—般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+1
[单项选择]在完全二叉树中，若一个结点是叶结点，则它没有（）。
A. 左孩子结点
B. 右孩子结点
C. 左孩子和右孩子结点
D. 左孩子结点，右孩子结点和兄弟结点
[填空题]满二叉树卜各层的结点数以达到了二叉树可以容纳的（）。满二叉树也是（）二又树.但反之不然。
[单项选择]一棵具有38个结点的完全二叉树，最后一层有（）个结点。
A. 7
B. 5
C. 6
D. 8
[单项选择]一棵具有35个结点的完全二叉树，最后一层有（）个结点。
A. 4
B. 6
C. 16
D. 8
[简答题]用四舍五入的方法将数组[2.4568 6.3982 3.9375 8.5042]取整。
[填空题]按照二叉树的定义，具有3个结点的二叉树有（）种。
[填空题]中序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，中序遍历二叉树的（）；访问二叉树的（），中序遍历二叉树的（）。
[填空题]先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
[填空题]序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
