首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
41
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令( )。
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下是与设置系统菜单有关的命令,其中错误的是
软件设计中模块划分应遵循的准则是( )。
下列链表中,其逻辑结构属于非线性结构的是
下面关于运行应用程序的说法正确的是( )。
随机试题
下述溶液属于等渗溶液的是()。
单个细胞的动作电位波形不能完全融合的原因是()。
放射性活度的国际单位制是
下列哪种情况可出现二氧化碳结合力升高
尿中红细胞平均体积MCV>72±1,且呈小细胞分布,说明血尿多来源于
除去粒子间的空隙,但不排除粒子本身的细小空隙,测定其容积而求得的密度是指
巴比妥类药物急性中毒时静脉滴注碳酸氢钠的目的是
在双缝干涉实验中,在给定入射单色光的情况下,用一片能透过光的薄介质片(不吸收光线)遮住下面的一条缝,则屏幕上干涉条纹的变化情况是:
下列房地产投资风险中,()不易判断和控制。
请你根据提示写一篇关于我国手机拥有量变化的报导,并阐述手机给人们生活所带来的利与弊。(1)到2002年底中国手机拥有量为20万部;(2)到2005年中国手机拥有量已达到了30万部;(3)方便、随时随地联系;(4)许多功能满足不同要求,如发短信、上网
最新回复
(
0
)