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

admin2009-04-15 71

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

选项

答案中序

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

下列关于函数过程的叙述中，正确的是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

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

表达式Sgn(0.25)的值是(　　)。

对于语句DimVar1,Var2AsString*10，下列说法中正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

构成计算机软件的是

下列哪些情形不能适用假释?()

实寒证与虚寒证最主要的区别点是()

公路路基位于稳定的岩堆地段的措施，正确的是()。

下列选项中，叙述错误的是()。

当月的记账凭证必须全部记账，如有未记账的当月凭证，系统将()。

下列属于国际股权投资基金特点的是()。I．基金规模庞大Ⅱ．投资领域广阔Ⅲ．资金来源广泛Ⅳ．参与机构多样

金融远期合约由于采用了集中交易的方式，交易事项可协商确定，较为灵活，金融机构或大型工商企业通常利用远期交易作为风险管理手段。()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

A、Losersneedencouragementtoo.B、Failureisthemotherofsuccess.C、Losersandwinnersshouldbeequallytreated.D、Whatreal

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

二级C语言

NCRE全国计算机二级

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

下列关于函数过程的叙述中，正确的是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

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

表达式Sgn(0.25)的值是( )。

对于语句DimVar1,Var2AsString*10，下列说法中正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是

构成计算机软件的是

下列哪些情形不能适用假释?()

实寒证与虚寒证最主要的区别点是()

公路路基位于稳定的岩堆地段的措施，正确的是()。

下列选项中，叙述错误的是()。

当月的记账凭证必须全部记账，如有未记账的当月凭证，系统将()。

下列属于国际股权投资基金特点的是()。I．基金规模庞大Ⅱ．投资领域广阔Ⅲ．资金来源广泛Ⅳ．参与机构多样

金融远期合约由于采用了集中交易的方式，交易事项可协商确定，较为灵活，金融机构或大型工商企业通常利用远期交易作为风险管理手段。()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

A、Losersneedencouragementtoo.B、Failureisthemotherofsuccess.C、Losersandwinnersshouldbeequallytreated.D、Whatreal

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

表达式Sgn(0.25)的值是(　　)。