首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
36
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/e9Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
下列选项中不属于结构化程序设计原则的是( )。
以下关于DoUntil…Loop循环的说法正确的是()。
使用()方法，可清除列表框中所有的列表项。
为了清除列表框中指定的项目，应使用的方法是()。
为使文本框具有初始值"VB"，在设计阶段正确的操作是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
随机试题
若，在x=0处连续，则a=______．
下列哪一项是老年人高血压的特征
正治法又称
某公司需要推出一种新产品。该项目的投资建设需要设备投资100万元，全为自有资金，项目计算期为5年。按税法规定，采用直线折旧法，残值率为5%。在计算期结束后，该公司欲出售该设备，估计市场价值为30万元。为了进行产品A的生产，还耍占用公司现有的一栋厂房。这栋厂
下列关于我国对资本充足率要求的说法，正确的是()。
以下选项中不属于现代社会教育特点的是()
2013年4月份，社会消费品零售总额17600亿元，同比增长12．8％。其中，限额以上企业(单位)消费品零售额8950亿元，增长11．5％。按经营单位所在地分，4月份，城镇消费品零售额15267亿元．同比增长12．6％；乡村消费品零售额233
动机的功能有哪些?
(演示文稿题)李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：在考生文件夹下，创建—个名为“PPT．pptx”的演示文稿(“
Poetrycanbecomparedtopainting.Whenyoulookataworkofart,youfirstseeitforwhatitis—adepictionofaperson,an
最新回复
(
0
)
