早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

一棵二叉树如图所示,其中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC.GDBEHFCAD.ABDEFGHC

题目

一棵二叉树如图所示,其中序遍历的序列为______。

A.ABDGCEFH

B.DGBAECHF

C.GDBEHFCA

D.ABDEFGHC

参考答案
正确答案:B
解析:根据遍历的过程:中序遍历左子树;访问根结点;中序遍历右子树。可知本二叉树中序遍历序列为:DGBAECHF。
看了一棵二叉树如图所示,其中序遍历...的网友还看了以下:

有二叉树如下图:在该二叉树中查找关键码值200,需要进行_________次关键码值比较。A.1B. 计算机类考试 2020-05-24 …

一棵二叉树如下图所示,它的中序遍历的序列为______。A.ABDGCEFHB.DGBAECHFC. 计算机类考试 2020-05-24 …

有二叉树如下图:在该二叉树中查找关键码值200,需要进行 ______ 次关键码值比较。A.1B.2 计算机类考试 2020-05-24 …

由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是()。A.该文法推导出的句子 计算机类考试 2020-05-26 …

二叉树如右图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的 计算机类考试 2020-05-26 …

设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 计算机类考试 2020-05-26 …

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。 (50) 计算机类考试 2020-05-26 …

由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是()。A.该文法推导出的句子 计算机类考试 2020-05-26 …

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。 (50) 计算机类考试 2020-05-26 …

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。 (50) 计算机类考试 2020-05-26 …