问题
单项选择题
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
参考答案:B
解析: 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为( )。
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
参考答案:B
解析: 本题先可用排除法,由二叉树的前序序列为ABDCEFG可知:二叉树的根节点为A,因此选项A错误。通过分析可知,B、E是A的左右子节点,D、C是 B的左右子节点,F、G是E的左右子节点。
老照片凝固了历史的瞬间,再现了历史的真实,是我们探究历史的珍贵资料。阅读材料,回答问题。
(1)图7 中的①②分别与哪两次列强侵略战争有关?(4分)
(2)请将图7 照片加以分类,并填写在下表中。(4分)
类 别 | 图 序 号 |
屈辱的外交 | |
独立自主的外交 |
(4)图7 ⑤跨洋握手 所反映的是我国外交史上的哪一事件?(2分)这一事件产生了什么重大影响?( 4分)
(5)通过学习近现代中国外交史,你得到什么启示?(2分) )