数据结构
2021-04
某森林 F 对应的二叉树为 T,若 T 的先序遍历序列是 a, b, d, c, e, g, f,中序遍历序列是 b, d, a, e, g, c, f,则 F 中树的棵数是( )。
A. 1
B. 2
C. 3
D. 4
答案
答案:C
2021 全国硕士研究生入学统一考试
某森林 F 对应的二叉树为 T,若 T 的先序遍历序列是 a, b, d, c, e, g, f,中序遍历序列是 b, d, a, e, g, c, f,则 F 中树的棵数是( )。
A. 1
B. 2
C. 3
D. 4
答案:C