信息系统开发与维护(专科)
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。A、查找B、排序C、建立D、遍历
题目
若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。
- A、查找
- B、排序
- C、建立
- D、遍历
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
[算法描述]
void DoubleTraverse(BiTree T)
{
if(T == NULL)
return;
else if(T->lchild==NULL&&T->rchild==NULL)
cout<
else
{
cout<
DoubleTraverse(T->lchild); //递归遍历左子树
cout<
DoubleTraverse(T->rchild); //递归遍历右子树
}
}
第3题：
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
第4题：
若某二叉树的前序遍历访问句是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第5题：
在【 】中，若树不为空，则访问根结点，依次按前序遍历方式遍历根的每一棵子树。
前序遍历 解析：前序遍历若树不为空，则1、访问根结点；2、依次按前序遍历方式遍历根的每一棵子树。后序遍历若树不为空，则1、依次按后序遍历方式遍历根的每一棵子树；2、访问根结点。
第6题：
若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
第7题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第8题：
第9题：
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A．前序遍历
B．中序遍历
C．后序遍历
D．顺序遍历
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。
第10题：
【题目描述】
第 33 题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（ ）。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca