违法和不良信息举报 联系客服
免费注册 登录

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。A、中序遍历B、先序遍历C、后序遍历D、层次遍历

题目

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为（）。

  • A、中序遍历
  • B、先序遍历
  • C、后序遍历
  • D、层次遍历
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

若某二叉树的前序遍历访问顺序是abdgceth，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：D
解析：前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

第2题：

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：D

第3题：

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【 】遍历和后序遍历。


正确答案：中序
中序 解析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、中序遍历和后序遍历。先序遍历是先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历是先遍历左子树，然后访问右子树，最后遍历根结点。

第4题：

若某二又树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：C
解析：前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。

第5题：

某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca


正确答案：A
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

第6题：

设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。


参考答案：若树为空，返回;若某结点为叶子结点，则仅输出该结点;否则先输出该结点，递归遍历其左子树，再输出该结点，递归遍历其右子树。
　　[算法描述]
　　void DoubleTraverse(BiTree T)
　　{
　　if(T == NULL)
　　return;
　　else if(T->lchild==NULL&&T->rchild==NULL)
　　cout<data; //叶子结点输出
　　else
　　{
　　cout<data;
　　DoubleTraverse(T->lchild); //递归遍历左子树
　　cout<data;
　　DoubleTraverse(T->rchild); //递归遍历右子树
　　}
　　}

第7题：

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。

A．前序遍历

B．中序遍历

C．后序遍历

D．顺序遍历


正确答案：B
解析：前序遍历序列的顺序是先根、再左子树、最后右子树；中序遍历序列的顺序是先左子树、再根、最后右子树；后序遍历序列的顺序是先左子树、再右子树、最后根。

第8题：

下面是对二叉树的叙述，其中错误的是 （ ）

A．二叉树的遍历是指不重复地访问二叉树中的所有结点

B．二叉树的遍历允许重复地访问二叉树中的个别结点

C．在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树

D．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历


正确答案：B
A和B矛盾，显然只能从二者之中选择。如果允许熏复，就无惟一性。所以二叉树的遍历是指不重复地访问二叉树中的所有结点。

第9题：

若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。

A．3

B．6

C．8

D．不能确定


正确答案：B
解析：所有的遍历方案有LDR，LRD，DLR，DRL，RLD，RDL一共6种方案。

第10题：

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )。

A．前序遍历

B．后序遍历

C．中序遍历

D．层次遍历


正确答案：A
解析：前序遍历是指若二叉树为空树，则空操作。否则：①访问根结点；②先序遍历左子树；③先序遍历右子树。中序遍历二叉树是指若二叉树为空树，则空操作。否则：①中序遍历左子树；②访问根结点；③中序遍历右子树。后序遍历二叉树是指若二叉树为空树，则空操作。否则：①后序遍历左子树；②后序遍历右子树；③访问根结点。因为根结点是在中间访问的，即中序遍历。

更多相关问题
相关内容