首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是 【 】。
对下列二叉树进行中序遍历的结果是 【 】。
admin
2010-11-26
64
问题
对下列二叉树进行中序遍历的结果是 【 】。
选项
答案
DBXEAYFZC
解析
本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。1.填写路由器RG中相关的路由表项2.如果在不改变路由表项的前提下,在路由器RF最多可再连接的路由器数量是________。3.如果图(a)中防火墙FW为CiscoPIX525,要求允许内网的FTP服务器向外
下列是一台Cisco路由器的部分路由表信息,表中的路由信息完全正确的是()。
下图是校园网一台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)从该主机发送给mail.tj.edu.cn的数据包经过的第二个路由器的IP地址是【16】。(2)图中的①~③删除了部分显示信息,其中①处应
在一台主机上用浏览器无法访问域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[]口中。请编制函数replaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData(
在VisualFoxPro中释放和关闭表单的方法是
在VisualFoxPro中字段的数据类型不可以指定为
将E-R图转换到关系模式时,实体与联系都可以表示成______。
设计一个“判别在表达式中左、右括号是否配对出现”的算法,采用______数据结构最佳。
报表控件有______。
随机试题
A.条件(1)充分,但条件(2)不充分B.条件(2)充分,但条件(1)不充分C.条件(1)和(2)单独都不充分,但条件(1)和条件(2)联合起来充分D.条件(1)充分,条件(2)也充分E.条件(1)和条件(2)单独都不充分,条件(1)和条件(2)联
下列说法正确的是()
开发区区域地表水环境影响分析与评价可以针对受纳水体的特点,选择()水质评价模型进行预测分析。
程控交换设备的障碍率测试一般采用()。
在汉字的形体演变过程中,位于小篆和楷书之间的字体是()。
把个体已有的知识经验用于解决作业或实际生活中的问题,指的是()。
(2011年江苏.B类.86)两种报纸全年定价分别为292元、156元,全室人员都订阅这两种报纸中的一种,用去2084元;如果他们都换订另一种,需要用1948元。问该室有多少人?()
1803年美国的马伯里诉麦迪逊案的意义在于()。
A、 B、 C、 ACouldyou…?(可以做……吗?)请求→接受回答
【B1】【B15】
最新回复
(
0
)