如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

admin2013-01-18 47

问题如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

选项 A、必为A、B、C
B、必为A、C、B
C、必为B、C、A、
D、不能确定

答案D

解析通常根据先根遍历序列和后根遍历序列不能确定一棵树。如下图先根遍历序列是①、②、③，后根遍历序列是③、②、①。

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

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

计算机

农村信用社招聘

对原始凭证发生错误的，正确的更正方法是（）。

注册会计师对固有风险和控制风险的估计水平与所需审计证据的数量()。

注册会计师进行额外的或计划的控制测试时间，通常安排在()。

采用多领域、多地域、多项目、多品种的投资以分散风险，属于规避风险的对策。()

在资产总额和筹资组合都保持不变的情况下，如果固定资产增加，流动资产减少，则企业的风险和盈利()。

计算机网络是_技术和_技术高度发展和密切结合的产物。

高速缓冲存储器是为了解决（）。

在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_______。

Word2000提供的三种操作方式：、和键盘命令。

微机中1KB表示的二进制位数是______。

金钱白花蛇的性状特征有（　　）。

冲击电压波在GIS中传播出现折反射的原因是()。

根据《中华人民共和国节约能源法》，使用国家明令淘汰的用能设备或者生产工艺的，由()责令停止使用，没收国家明令淘汰的用能设备。

税收的基本特征有()。

《国家中长期教育改革和发展规划纲要(2010～2020年)》提出：“把育人为本作为教育工作的根本要求，提出要以学生为主体，以教师为主导，充分发挥学生的主动性，把促进()作为学校一切工作的出发点和落脚点。”

下列法律现象与概念对应错误的是()。

酒店：服务员

老师对于()相当于()对于病人

已知α=(a，1，1)T是矩阵的逆矩阵的特征向量，则a=___________。

如果一棵二叉树，树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列( )。

计算机

农村信用社招聘

对原始凭证发生错误的，正确的更正方法是（）。

注册会计师对固有风险和控制风险的估计水平与所需审计证据的数量()。

注册会计师进行额外的或计划的控制测试时间，通常安排在()。

采用多领域、多地域、多项目、多品种的投资以分散风险，属于规避风险的对策。()

在资产总额和筹资组合都保持不变的情况下，如果固定资产增加，流动资产减少，则企业的风险和盈利()。

计算机网络是_________技术和_________技术高度发展和密切结合的产物。

高速缓冲存储器是为了解决（）。

在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_______。

Word2000提供的三种操作方式：______、______和键盘命令。

微机中1KB表示的二进制位数是______。

金钱白花蛇的性状特征有（ ）。

冲击电压波在GIS中传播出现折反射的原因是()。

根据《中华人民共和国节约能源法》，使用国家明令淘汰的用能设备或者生产工艺的，由()责令停止使用，没收国家明令淘汰的用能设备。

税收的基本特征有()。

《国家中长期教育改革和发展规划纲要(2010～2020年)》提出：“把育人为本作为教育工作的根本要求，提出要以学生为主体，以教师为主导，充分发挥学生的主动性，把促进()作为学校一切工作的出发点和落脚点。”

下列法律现象与概念对应错误的是()。

酒店：服务员

老师对于()相当于()对于病人

已知α=(a，1，1)T是矩阵的逆矩阵的特征向量，则a=___________。

计算机网络是_技术和_技术高度发展和密切结合的产物。

Word2000提供的三种操作方式：、和键盘命令。

金钱白花蛇的性状特征有（　　）。