首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-04-11
57
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/d9Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
应用程序窗体的名称属性为Frm1，窗体上有一个命令按钮，其名称属性为Cmd1，用户单击窗体和单击该命令按钮所使用的事件过程名分别是：______。
窗体的______方法可把窗体隐藏起来，但不从内存中卸载。
分布式数据库系统不具有的特点是______。
假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，则预先应执行的操作是______。
创建一个窗体，在该窗体中建立两个按钮，分别命名为Command1和Command2。下列程序代码用于实现以下功能：单击命令按钮Command1后，按钮Command1变为不可用，而Cmmnand2设置为可用。请填空。PrivateSubCommand
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
要在D盘的Temp目录下建立一个名为NamE．dat的顺序文件，应使用______语句。
语句Print"125＋35"；125＋32的执行结果是【】。
随机试题
AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,
A．可复性疝B．Littre疝C．Ricllter疝D．绞窄性疝E．滑疝左腹股沟疝数月，反复脱出，平卧即消失，诊断为
根据上述情景判断其出血量为（ ）。王某出血后易诱发（ ）。
根据我国合同法的规定，技术进出口合同提起诉讼或者申请仲裁的期限为()。
（二） 迅辉制药股份公司主要生产健骨消痛丸，公司法定代表人陆某指令保管员韩某采用不登记入库、销售人员打白条领取产品的方法销售，逃避缴税65万元。迅辉公司及陆某以逃税罪
当事人可以自由选择一种形式即可成立的法律行为，称为()。
一些教师针对学生做错了习题而给予他们惩罚，这种做法违背了惩罚的()。
政府出台新规定。基层领导下乡调研要隐瞒身份。并采用记者的身份，你怎么看?
萧条∶欣欣向荣
下列叙述中正确的是
最新回复
(
0
)
