首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
58
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gIwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
下列选项中,不属于数据库管理的是()。
有如下类定义:classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
下列关于运算符重载的叙述中,正确的是
下列字符串中可以用做C++标识符的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
对类成员访问权限的控制,是通过设置成员的访问控制属性实现的,下列不是访问控制属性的是()。
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。
有效性规则是用户对输入字段值的限制。下列规则的解释中,正确的是()。
随机试题
涂漆前怎样对金属表面进行预处理?
用于盖髓剂的氢氧化钙制剂的pH为
A、第二乳磨牙和乳尖牙B、第一恒磨牙C、第二恒磨牙D、乳中切牙和乳磨牙E、恒前磨牙混合牙列应重点防治
A、伤寒B、钩端螺旋体病C、恙虫病D、肾综合征出血热E、地方性斑疹伤寒女性,23岁,高热8天,伴有畏寒、头痛、全身酸痛。体检:胸腹部可见少量散在淡红色小斑丘疹,肝、脾均在肋下1cm。血WBC2.8×109/L,外斐反应1:
下列化合物酸性最强的是().
城市供热对象的选择应满足()的原则。
根据《税收征收管理法》规定,对不按时缴纳税款的,税务机关可从滞纳税款之日起,按日加收滞纳税款()的滞纳金。
1.给定材料当下,部分“90后”青年“人未老,心已丧”,涉世未深,却已“立地成佛”,在本应斗志昂扬的年纪就对生活“缴械投降”,放弃挣扎与奋斗。这在全国政协委员、新东方教育集团董事长俞敏洪年轻时是难以想象的,“我们小时候如果一天不干活,一
下列有关商品的使用价值的说法正确的有()。
明日の運動会はチュウシです。
最新回复
(
0
)