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

admin2010-08-21 47

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit202．113．6

下列关于综合布线系统的描述中，错误的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

下图是网络地址转换NAT的一个示例。根据图中信息，转换表中①和②处的内容依次应为()。

下面关于启动进程机制的叙述中，错误的是()。

在Windows2003系统下DHCP，服务器中添加排除时，应输入的信息是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

国防精神的特性不包括()。

下列有关收入弹性的叙述正确的是()

Haveyoueverseenthemaninthemoon?Ifyoulook(11)______atthemoononsomenights.youcanseethefaceofthemanint

求空间曲线x＝t3，y＝2t，z＝t2－t在点(1，2，0)处的法平面方程

单击Excel2010工作表中一个已有数据的单元格，再输入一个字符后回车，则这个新输入的字符______________。

韩国的第二大城市和最大的港口城市是()。

【F1】Aleakedstudyexamininggenetically-modifiedcornrevealsthatthelab-madealternativetoorganiccropscontainsastartli

MoreattentionwaspaidtothequalityofproductioninFranceatthetimeofReneCoty.CharlesDeschanelwasthenthefinancia