设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2021-02-23 88

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、J1HGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

转载请注明原文地址:https://kaotiyun.com/show/GTSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

若要求输入的数据具有固定的格式，应设置字段的属性是

在“查找和替换”对话框的“查找内容”文本框中，设置“[!a．c]ffect”的含义是

在VBA中，实现窗体打开操作的命令是

数据库三级模式体系结构的划分有利于保持数据库的

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5，该队列中的元素个数为

下列叙述中正确的是

设某二叉树中共有140个结点，其中有40个度为1的结点。则

阅读材料，回答问题。材料一：增强忧患意识，做到居安思危，是我们治党治国必须始终坚持的一个重大原则。我们党要巩固执政地位，要团结带领人民坚持和发展中国特色社会主义，保证国家安全是头等大事。

请你说明按CIF交易，对买卖双方各有什么好处?

A．胃泌素B．促胰液素C．缩胆囊素D．蛙皮素(2012年)加强胃运动和胆囊收缩的激素是

患者，男，60岁。诊断为慢性阻塞性肺疾病。现需判断患者气流受限情况，应采取的检查是

A．宫颈刮片细胞学检查B．分段诊断性刮宫C．接触性出血D．月经量增多E．绝经后阴道不规则出血

A．前置性审查规则B．广告发布规则C．媒介限制规则D．内容限制规则E．审查批准规则不得含有不科学的表示功效的断言或者保证，属于药品广告规则中的()

符合职业道德规范“公道”的基本要求的做法是()。

由陈洪绶创稿、项南洲刻画的插图是()

通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为()。

愿景