单项选择题
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A.BADC
B.BCDA
C.CDAB
D.CBDA
点击查看答案&解析
相关考题
-
单项选择题
设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。
A.线性结构
B.树状结构
C.图结构
D.集合 -
单项选择题
线性表采用链式存储时,结点的存储地址()。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续 -
单项选择题
在函数的相互调用过程中,主调函数中的实参和被调函数中的形参()。
A.个数、次序必须相同,但数据类型可以不考虑
B.个数、次序和对应参数的数据类型都应该相同
C.个数、次序和数据类型均可以不相同
D.对应参数数据类型应相同,但个数和次序可以不考虑
