有下列二叉树，对此二叉树中序遍历的结果为( )。

admin2010-09-05 30

问题有下列二叉树，对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的；①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左于树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点 A，接着访问右于树CFXZ：⑤右子树CFXZ的访问顺序同理可得：FCZX。

转载请注明原文地址:https://jikaoti.com/ti/IoI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。

下面属于白盒测试方法的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

以下合法的VB变量名是(　　)。

用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%

隐孢子虫在人体主要寄生部位是

流行性感冒的传染源主要是

承受横向均布荷载q和轴向拉力F的矩形截面简支梁如图所示。已知荷载q=2kN／m。F=8kN，跨长l=4m，截面尺寸b=120mm，h=180mm，则梁中的最大拉应力σt,max与最大压应力σc,max分别为()。

(2008年)弹簧一物块直线振动系统(见图4—79)中，物块质量m，两根弹簧的刚度系数各为k1与k2，若用一根等效弹簧代替这两根弹簧，则其刚度系数k为()。

伪造会计凭证，是指用涂改、挖补等手段来改变会计凭证的真实内容，歪曲事实真相的行为。()

下列各项业务中，不会引起期末存货的账面价值发生增减变动的是()。

当今教师在教学中提倡反思性教学，是古代先贤什么行为在当代的延伸()。

某元件导纳的有名值为Y=G+jB，当基准值功率为SB，电压为UB时，电导的标幺值为()。

Whomostlikelyisthewoman?

A、Shedefinesitassatisfyingwithoneself.B、Shedefinesitaspursuingcareerpromotion.C、Shedefinesitasearningahighi

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

PrintFormat(1234.56，"###.#")语句的输出结果是( )。

下面属于白盒测试方法的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

以下合法的VB变量名是( )。

用Open语句打开文件时，如果省略"For方式"，则该文件的存取方式是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommand1_Click()DimiAsIntegerFori=1To500Ifp(i)

有以下程序： main( ) { char a[ ]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int i，j； i=sizeof(a)；j=strlen(a)； printf("%d，%

隐孢子虫在人体主要寄生部位是

流行性感冒的传染源主要是

承受横向均布荷载q和轴向拉力F的矩形截面简支梁如图所示。已知荷载q=2kN／m。F=8kN，跨长l=4m，截面尺寸b=120mm，h=180mm，则梁中的最大拉应力σt,max与最大压应力σc,max分别为()。

(2008年)弹簧一物块直线振动系统(见图4—79)中，物块质量m，两根弹簧的刚度系数各为k1与k2，若用一根等效弹簧代替这两根弹簧，则其刚度系数k为()。

伪造会计凭证，是指用涂改、挖补等手段来改变会计凭证的真实内容，歪曲事实真相的行为。()

下列各项业务中，不会引起期末存货的账面价值发生增减变动的是()。

当今教师在教学中提倡反思性教学，是古代先贤什么行为在当代的延伸()。

某元件导纳的有名值为Y=G+jB，当基准值功率为SB，电压为UB时，电导的标幺值为()。

Whomostlikelyisthewoman?

A、Shedefinesitassatisfyingwithoneself.B、Shedefinesitaspursuingcareerpromotion.C、Shedefinesitasearningahighi

PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。

以下合法的VB变量名是(　　)。

有以下程序：　　　　　main(　)　　　　　{　char　a[　]={‘a’，‘b’，‘c’，‘d’，‘e’，‘f’，‘g’，‘h’，‘\0’}；int　i，j；　　　　　i=sizeof(a)；j=strlen(a)；　　　　　printf("%d，%