首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-06-12
26
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根—左—右”。故该二叉树的前序遍历结果为"ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和"TZBACYXP”。
转载请注明原文地址:https://jikaoti.com/ti/I9F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
不同类型的数据对网络传输服务质量的不同要求,是传输服务质量中的关键参数的是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
下列关于宽带城域网汇聚层基本功能的描述中,错误的是
函数readData()的功能是实现从文件IN.DAT中读取一篇英文文章存入到字符串数组inBuf中。请编制函数arrangeChar(),该函数的功能是:以行为单位把字符串中所有的非字母字符用空格替换。最后把已处理的字符串仍按行重新存入字符串数组inBu
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
单个用户使用的数据视图的描述称为______。
在深度为5的满二叉树中,叶子结点的个数为( )。
视图和查询都可以对______表进行操作。
随机试题
长于驱杀绦虫的药物有
按照Web处理对象的不同,Web数据挖掘可以分为______、Web结构挖掘、Web使用模式挖掘三种类型。
WhatMakesUsDifferentThereasonEarthdiffers(differ)fromalltheother【C1】________(planet)intheuniverseisbecause
呼吸训练的基本方法不包括
A.麻疹B.口疮C.风疹D.猩红热E.流行性腮腺炎草莓舌见于
脑膜炎双球菌脑膜炎选择流感嗜血杆菌脑膜炎选择
有导线点1、2、3,已知α12=73°10’00",2点处转折角为右角,β右=162°20’00",则α23应为()。
肺内出现弥漫分布的、胞浆内有大量含铁血黄素颗粒的巨噬细胞,最常见于()。
北京时间2015年7月31日,国际奥委会第128次全会在吉隆坡举行,投票选出2022年冬奥会举办城市,经过85位国际奥委会委员的投票,国际奥委会主席巴赫宣布,()获得2022年冬奥会举办权。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()A=75IfA>60ThenI=1IfA>70Th
最新回复
(
0
)