已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为_____爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

A．DCBAFGE

B．DCBFGEA

C．DCBFEGA

D．DCBGFEA

答案

参考答案：B

单项选择题

一个算术表达式可以表示为一棵二叉树，每个叶节点对应一个运算量，每个内部节点对应一个运算符，每个子树对应一个子表达式。则下述二叉树对应表达式的后缀式（逆波兰式）为（）。

A.A

B.B

C.C

D.D

选择题

英国资产阶级革命爆发的根本原因是[ ]

A、詹姆士一世鼓吹君权神授

B、封建专制阻碍资本主义发展

C、农民土地被大量圈占

D、查理一世的专横有增无减