CMS专题
判断题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A 对B 错
题目
对
错
参考答案和解析
相似问题和答案
第1题：
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()
第2题：
下列关于数据结构的叙述中，正确的是
A．数组是同类型值的集合
B．递归算法的程序结构比迭代算法的程序结构更为精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
解析：选项B说法是不确切的，因为递归算法与迭代算法是两种不同的算法，其适用的场台不同，因此谈不上谁比谁清晰的问题，但考虑到执行效率，如果一个算法能够使用迭代算法，且不致于牺牲太大的可读性，一般需将递归算法转换成迭代算法；树是一种非线性结构，所以选项C也是错误的；用一维数组存储二叉树，一般以按层遍历的顺序存储，选项D也是错的。只有选项A是正确的，因为根据数组的定义可得数组是同类型的元素的集合。
第3题：
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第4题：
下列关于数据结构的叙述中，正确的是______。
A．实际应用中，队列的顺序存储结构一般采用循环队列的形式
B．递推算法结构程序一般比递归算法结构程序更精练
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
第5题：
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第6题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第7题：
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。
第8题：
用数组A[1···n]顺序存储完全二叉树的各结点，则当i>0，且i<=___________时，结点A[i]的右子女是结点A[ 2i+1]，否则结点A[i]没有右子女。
[(n-1)/2]
【解析】完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i≦n/2时，结点i的左子女是结点2i，否则结点i没有左子女；
当i≦(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女；
当i≠1时，结点i的双亲是结点[i/2]
第9题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
第10题：
下列关于数据结构的叙述中，正确的是( )。
A．数组是同类型的元素的集合
B．递归算法的程序结构比迭代算法的程序结构更为精炼
C．树是一种线性结构
D．用一维数组存储二叉树，总是以先序遍历的顺序存储各节点
解析：B说法是不确切的：树是一种非线性结构，C也是错的；用一维数组存储二叉树，一般以按层遍历的顺序存储，所以D也是错的。数组按定义是同类型的元素的集合。