单项选择题

若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。

A.cbed
B.decab
C.deabc
D.cedba

你可能感兴趣的试题

单项选择题

任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。

A.不发生改变
B.发生改变
C.不能确定
D.以上都不对

单项选择题

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A.N1
B.N1+N2
C.N2
D.N2+N3