Traversing　a　binary　tree　in　preorder　is　equivalent　to(68).

admin2013-02-02 37

问题 Traversing　a　binary　tree　in　preorder　is　equivalent　to(68).

选项 A、Traversing　the　forest　corresponding　to　the　binary　tree　in　root-first　order
B、Traversing　the　forest　corresponding　to　the　binary　tree　in　root-last　order
C、Traversing　the　forest　corresponding　to　the　binary　tree　in　breadth-first　order
D、None　of　the　above

答案A

解析前序遍历一个二叉树等价于按从树的根部、右子树、右子树查找顺序查找树。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。
中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。
IEEE802.5令牌环网中，时延是由(36)决定的。要保证环网的正常运行，整个环网的时延必须大于(37)。设有一个令牌环网，长度为400m，环上有28个站，数据速率为4Mbit/s，信号传播速度为200m/μs，每个站点引入1位时延，则环网的最大和最小时
在信元交换中，信元的信息域包含的字节数为(25)。
Midas　WWW是基于(47)系统的浏览程序。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。
下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：
Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

随机试题

我国武警部队建制划归()
某人接种某生物制品后，局部出现了红肿．范围在2.8cm，体温38℃，并伴有头痛、头晕等。其原因可能是
安全现状评价报告形成的综合评价报告的内容应纳入()计划，并按计划加以实施和检查。
心理学家苛勒根据下列哪一项实验提出顿悟说?()
高气压中心附近的高空气流会向低空流动，空气在下降过程中温度会上升。所以，高气压中心附近的天气一般是()。
甲、乙两人去商店买水笔和笔记本，水笔的单价为16元，笔记本的单价为17元，若两人购买水笔和笔记本一共花费了268元，问他们一共买了多少水笔?
男士不都爱看足球赛，女士都不爱看足球赛。如果已知上述第一个断定真，第二个断定假，则以下哪项据此不能确定真假?Ⅰ．男士都爱看足球赛，有的女士也爱看足球赛。Ⅱ．有的男士爱看足球赛，有的女士不爱看足球赛。Ⅲ．有的男士不爱看足球赛，女士都爱看足球赛。
[*]
Mostyoungpeopletodayare,intheeyesoftheoldergeneration,selfishalmostinallrespects.
A、DevelopmentoftheNationalFlagB、PoweroftheNationalFlagC、TypesofFlagsD、UsesofFlagsA选项都涉及到国旗，且首字母大写表明，本题考查短文题目。短文按

最新回复(0)

Traversing a binary tree in preorder is equivalent to(68).

程序员上午基础知识考试

软考初级

如果在Windows 2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(15)结构不具有直接读写文件任意一个记录的能力。

中继器对应ISO/OSI开放系统参考模型的物理层，它不转换或过滤数据包，因而要求连接的两个网络(26)。

在信元交换中，信元的信息域包含的字节数为(25)。

Midas WWW是基于(47)系统的浏览程序。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。

下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：

Localbuscanincreasethedatathroughput.Thebusthatismostfrequentlyusedis(75)。

我国武警部队建制划归()

某人接种某生物制品后，局部出现了红肿．范围在2.8cm，体温38℃，并伴有头痛、头晕等。其原因可能是

安全现状评价报告形成的综合评价报告的内容应纳入()计划，并按计划加以实施和检查。

心理学家苛勒根据下列哪一项实验提出顿悟说?()

高气压中心附近的高空气流会向低空流动，空气在下降过程中温度会上升。所以，高气压中心附近的天气一般是()。

甲、乙两人去商店买水笔和笔记本，水笔的单价为16元，笔记本的单价为17元，若两人购买水笔和笔记本一共花费了268元，问他们一共买了多少水笔?

[*]

Mostyoungpeopletodayare,intheeyesoftheoldergeneration,selfishalmostinallrespects.

A、DevelopmentoftheNationalFlagB、PoweroftheNationalFlagC、TypesofFlagsD、UsesofFlagsA选项都涉及到国旗，且首字母大写表明，本题考查短文题目。短文按

Traversing　a　binary　tree　in　preorder　is　equivalent　to(68).

如果在Windows　2003操作系统中安装SNMP服务，则需在“控制面板”的“添加/删除Windows组件”中选择“(65)”。

Midas　WWW是基于(47)系统的浏览程序。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。