首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
admin
2022-06-07
30
问题
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。
选项
A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD
答案
B
解析
由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。
转载请注明原文地址:https://jikaoti.com/ti/6zDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为11lO，0100，OllO，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是()。
随机试题
DrBlackcomesfromNewYorkorChicago,Ican’tremember______.
粉尘是指能够较长时间浮游在空气中的
下列激素中，属于下丘脑调节肽的是
患者男性，70岁，既往咳嗽、咳痰30年，活动后气短10年，最近1年出现双下肢浮肿。肺功能显示阻塞性通气障碍。下列哪项肺功能检查对阻塞性肺气肿的诊断最有价值
患者，女性，56岁，胆囊切除、胆总管探查、T管引流术后第10天，前一天引流量约为50ml，为正常胆汁，无任何不适主诉。患者起床活动时不慎将T管拉出，正确的处理方法是
建筑物的基本组成包括()。
郑某为甲有限责任公司的经理，利用职务之便为其妻吴某经营的乙公司谋取本来属于甲公司的商业机会，致甲公司损失50万元。甲公司小股东李某欲通过诉讼维护公司利益。根据公司法律制度的规定，关于李某的做法，下列表述中，正确的是()。
怎样理解品德的定义?
“活到老，学到老”是现代教育()特点的要求。
A、10.B、4.C、1.D、50.B新闻中有两处提到，到了21世纪50年代，全球气温平均来说会上升4度，故正确答案是B项。注意上升10度也在新闻中提到，但只是发生在北极和非洲(ArcticandAfrica)。
最新回复
(
0
)
