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

admin2010-03-30 79

问题

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件工程是一种()分阶段实现的软件程序开发方法。

数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

Jackson结构化程序设计方法是英国的【】提出的，它是一种面向数据结构的设计方法。

数据库设计分为以下6个阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

下列选项中，用于在定义子类时声明父类名的关键字是()。

下面叙述正确的是()。

下列叙述中，错误的是()。

对关键码集合K={53，30，37，12，45，24，96}，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择的输入序列是()。

软件定义时期主要包括【】和需求分析两个阶段。

下列叙述中正确的是()。

Mallory三色染色法分别将胶原纤维和网状纤维染成的颜色是

伦理委员会应建立工作程序，所有会议及其决议应有书面记录，记录保存

()是统计设计的重要内容。

国家以法律形式规定的本国货币的流通结构和组织形式是指（）。

人民警察首要的政治品质是()。

水池上装有甲、乙两个大小不同的水龙头，单开甲龙头1小时可注满水池。现在两个水龙头同时注水，20分钟可注满水池的1/2，如果单开乙龙头需要多长时间注满水池?

关于法的执行，其主体不包括()

在SQLServer2008中，设U1用户在某数据库中是db_datawriter角色中的成员，则该用户U1从该角色中可以获得的数据操作权限是()。Ⅰ．查询Ⅱ．插入Ⅲ．更改Ⅳ．删除

Assuburbsgrew,businessesmovedintothenewareas.Largeshoppingcentrescontainingagreatkindofstoreschangedconsumer