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

admin2009-02-15 57

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

选项

答案中序

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

转载请注明原文地址:https://kaotiyun.com/show/qyXp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

编写如下程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb=b－1

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

以下叙述中，错误的是()。

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1．AddItemItemNexti

定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

用树型结构表示实体之间联系的模型是()。

窗体上有1个名称为Text1的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

以下函数的功能是计算,请填空。doublefun(intn)　　{doubles=0.0，fac=1.0；inti;　　　for(i=1；i＜=n；i++)　　　{fac=fac【】；　　　　　s

按照防火墙保护网络使用方法的不同，防火墙可分为应用层防火墙和_____。

休克时细胞最易损伤的部位是，主要改变为。

心肌梗死后综合征

斜坡上的岩土沿坡内一定的软弱面(或带)作整体地向前向下移动的现象称为()。

某建设项目有甲、乙、丙三个实施方案，有关资料见下表，当总成本由大到小的排序是乙、甲、丙时，年产量区间是(　　)。

职业健康安全与环境管理体系文件的特点不包括(　　)。

《劳动合同法》的立法宗旨是：完善劳动合同制度，明确劳动合同双方当事人的权利和义务，保护（）的合法权益，构建和发展和谐稳定的劳动关系。

请从所给的四个选项中，选择最合适的一个填入，使之呈现一定的规律性()

SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar

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

二级C语言

NCRE全国计算机二级

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

编写如下程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=3b=2Ifa*b＜10Thenb=b+1Elseb=b－1

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

以下叙述中，错误的是()。

在窗体上画一个名称为List1的列表框，然后编写如下程序：PrivateSubForm_Click()Fori=1To10Item="Item"&iList1．AddItemItemNexti

定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

设子程序过程定义的首部为：PublicSubS(XAsInteger，YAsSingle)则以下正确的调用形式为()。

用树型结构表示实体之间联系的模型是()。

窗体上有1个名称为Text1的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

以下函数的功能是计算,请填空。doublefun(intn) {doubles=0.0，fac=1.0；inti; for(i=1；i＜=n；i++) {fac=fac【】； s

按照防火墙保护网络使用方法的不同，防火墙可分为应用层防火墙和_____。

休克时细胞最易损伤的部位是________，主要改变为________。

心肌梗死后综合征

斜坡上的岩土沿坡内一定的软弱面(或带)作整体地向前向下移动的现象称为()。

某建设项目有甲、乙、丙三个实施方案，有关资料见下表，当总成本由大到小的排序是乙、甲、丙时，年产量区间是( )。

职业健康安全与环境管理体系文件的特点不包括( )。

《劳动合同法》的立法宗旨是：完善劳动合同制度，明确劳动合同双方当事人的权利和义务，保护（）的合法权益，构建和发展和谐稳定的劳动关系。

请从所给的四个选项中，选择最合适的一个填入，使之呈现一定的规律性()

SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar

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

以下函数的功能是计算,请填空。doublefun(intn)　　{doubles=0.0，fac=1.0；inti;　　　for(i=1；i＜=n；i++)　　　{fac=fac【】；　　　　　s

休克时细胞最易损伤的部位是，主要改变为。

某建设项目有甲、乙、丙三个实施方案，有关资料见下表，当总成本由大到小的排序是乙、甲、丙时，年产量区间是(　　)。

职业健康安全与环境管理体系文件的特点不包括(　　)。