若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

admin2014-01-14 41

问题若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

选项 A、只有e
B、有e、h
C、有ec
D、无法确定

答案A

解析根据题中给出的二叉树的前序遍历a、e、b、d、c和后序遍历b、c、d、e、a可以确定的是a为二叉树的根结点。那么根据前序遍历的访问次序为根结点、左子树、右子树，可以确定e为左子树或右子树的根结点，即根结点的孩子结点。假设e为左孩子结点，那么根据后序遍历的结果可知，b、e、d一定在左子树上，不可能为a的孩子结点。若e为右子树的根结点，根据前序遍历结果可知，此二叉树没有左子树。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

计算机408

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列选项中不属于一战所带来的后果的是()。

我国第一部系统的史学理论著作是()。

系统阐明社会主义初级阶段理论是在()。

清初，负责对俄交涉等外交事务的机构是()。

下列选项中，控制了西域政权的是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。

患者肢体痿软无力，逐渐加重，食少便溏，面浮而色不华，气短，神疲乏力，舌苔薄白，脉细无力。治疗可用

两样本均数比较，经t检验得出差别有统计学意义的结论时，P越小，说明

能够充分体现被代理人意志的代理属于()，也称作“意定代理”或“任意代理”。

下列因素与决定整个市场的长期内在吸引力无关的是()。

我们党和国家对秘书人员的选用条件专门制定颁发了机要秘书工作的规定，其中，机要秘书任用前要进行政治审查，任用后要经常进行保密教育。()

2/3，1/2，2/5，1/3，2/7，()

下面关于PC主板上的CMOS　RAM的叙述中，正确的是(　　　)。

若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点

计算机408

学硕统考专业

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列选项中不属于一战所带来的后果的是()。

我国第一部系统的史学理论著作是()。

系统阐明社会主义初级阶段理论是在()。

清初，负责对俄交涉等外交事务的机构是()。

下列选项中，控制了西域政权的是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。

患者肢体痿软无力，逐渐加重，食少便溏，面浮而色不华，气短，神疲乏力，舌苔薄白，脉细无力。治疗可用

两样本均数比较，经t检验得出差别有统计学意义的结论时，P越小，说明

能够充分体现被代理人意志的代理属于()，也称作“意定代理”或“任意代理”。

下列因素与决定整个市场的长期内在吸引力无关的是()。

我们党和国家对秘书人员的选用条件专门制定颁发了机要秘书工作的规定，其中，机要秘书任用前要进行政治审查，任用后要经常进行保密教育。()

2/3，1/2，2/5，1/3，2/7，()

下面关于PC主板上的CMOS RAM的叙述中，正确的是( )。

下面关于PC主板上的CMOS　RAM的叙述中，正确的是(　　　)。