设有下列二叉树： [*] 对此二叉树前序遍历的结果为

admin2013-02-23 69

问题设有下列二叉树：
[*]
对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
SQL语言又称为______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在位运算中，操作数左移一位，其结果相当于()。
下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!=’u’){printf("%c"，*p-32)；P++；}
以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。
软件调试的目的是()。
某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。
软件工程研究的内容主要包括：【】技术和软件工程管理。

随机试题

计算机病毒具有()性。计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。
链条的下垂度是反映链条装配后的松紧程度，所以要适当。(　　　　　)
以食管黏膜糜烂并呈线状排列为病理特征的牛传染病是()
下列关于三阶梯镇痛原则正确的是
某孕妇，26岁，孕32周，突然阴道不自主流液4小时入院，入院后医嘱肌注地塞米松，其目的是
土地登记代理成果的审核内容中,说法有误的是()。
债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是(　　)。
公司制期货交易所股东大会会议结束之日起10日内，期货交易所应当将会议全部文件报告中国证监会。()
定量研究主要有()。
在Telnet中使用NVT的目的是()。

最新回复(0)

设有下列二叉树： [*] 对此二叉树前序遍历的结果为

二级C语言

NCRE全国计算机二级

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

SQL语言又称为______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在位运算中，操作数左移一位，其结果相当于()。

下面程序段的输出结果是()。chara[]="lanuage"，p；p=a；while(P!=’u’){printf("%c"，*p-32)；P++；}

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

软件调试的目的是()。

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

软件工程研究的内容主要包括：【】技术和软件工程管理。

计算机病毒具有()性。计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。

链条的下垂度是反映链条装配后的松紧程度，所以要适当。(　　　　　)

以食管黏膜糜烂并呈线状排列为病理特征的牛传染病是()

下列关于三阶梯镇痛原则正确的是

某孕妇，26岁，孕32周，突然阴道不自主流液4小时入院，入院后医嘱肌注地塞米松，其目的是

土地登记代理成果的审核内容中,说法有误的是()。

债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是(　　)。

公司制期货交易所股东大会会议结束之日起10日内，期货交易所应当将会议全部文件报告中国证监会。()

定量研究主要有()。

在Telnet中使用NVT的目的是()。

设有下列二叉树： [*] 对此二叉树前序遍历的结果为

二级C语言

NCRE全国计算机二级

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

SQL语言又称为______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在位运算中，操作数左移一位，其结果相当于()。

下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!=’u’){printf("%c"，*p-32)；P++；}

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

软件调试的目的是()。

某二叉树中度为2的结点有18个，则该二叉树中有【 】个叶子结点。

软件工程研究的内容主要包括：【】技术和软件工程管理。

计算机病毒具有()性。计算机中毒后，可能会导致正常的程序无法运行，把计算机内的文件删除或受到不同程度的损坏。

链条的下垂度是反映链条装配后的松紧程度，所以要适当。( )

以食管黏膜糜烂并呈线状排列为病理特征的牛传染病是()

下列关于三阶梯镇痛原则正确的是

某孕妇，26岁，孕32周，突然阴道不自主流液4小时入院，入院后医嘱肌注地塞米松，其目的是

土地登记代理成果的审核内容中,说法有误的是()。

债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是( )。

公司制期货交易所股东大会会议结束之日起10日内，期货交易所应当将会议全部文件报告中国证监会。()

定量研究主要有()。

在Telnet中使用NVT的目的是()。

若要用下面的程序片段指针变量p指向一个存储整型变量的动态存储单元int*p;p=malloc(sizeof(int));则应填入。

下面程序段的输出结果是()。chara[]="lanuage"，p；p=a；while(P!=’u’){printf("%c"，*p-32)；P++；}

某二叉树中度为2的结点有18个，则该二叉树中有【　】个叶子结点。

链条的下垂度是反映链条装配后的松紧程度，所以要适当。(　　　　　)

债务承担可以分为免责的债务承担与并存的债务承担，下列各项属于两者共同点的是(　　)。