首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
admin
2009-01-19
52
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ut5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中,正确的是()。
下列运算符中,不能被重载的是
若已知“inta[3][7];”,则用指针表示数组a中的元素时,下列表示中错误的是()。
下列选项中,不是C++关键字的是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
对关系S和关系R进行集合运算,结果中既包含关系S中的所有元组也包含关系R中的所有元组,这样的集合运算称为()。
随机试题
氯气泄漏后,处理空气中氯的最好方法是向空气中( )。
It’snecessarythatthepresident______intimetoattendthemeeting.
孕1产0,足月临产12小时,宫口开大6cm,产程缓慢,胎心140次/分,胎头矢状缝与坐骨棘间径一致,枕骨在母体右侧,s+1。处理措施应首选
根茎不规则圆柱形,有环节及碗状茎痕;基生叶1~3片,具长柄,叶片心形至肾状心形;气辛香,味辛辣、麻舌。此药材是()
上级卫生行政部门直接调查处理下级卫生行政部门管辖范围内有关案件,并把管辖范围内有关案件委托下级卫生行政部门调查处理。()
不得开具增值税专用发票的情形有()。
简述严复“体用一致”的文化教育观。
改变积分次序
Hurricane(飓风)KatrinaAhurricaneisafiercelypowerful,rotating(旋转的)formoftropicalstormthatcanbe124to1,240m
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?■Fora【T1】______:2weeksto2months【T1】______■To
最新回复
(
0
)