一棵二叉树的广义表表示为a(b(c,d),e(,f(g)))，则得到的层次遍历序列为（ ）。
A: cbdaegf
B: abcdefg
C: abecdfg
D: cdbgfea
A: cbdaegf
B: abcdefg
C: abecdfg
D: cdbgfea
举一反三
- 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（） A: CDBGFEA B: CDBFGEA C: CDBAGFE D: BCDAGFE
- 二叉树的先序序列为abcdefg,中序序列为cbdaegf，则后序序列为cdbgfea。
- 若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为CDBFGEA，则其先序遍历序列是（ ）。 A: ABCDEFG B: CBDAFEG C: ABECDFG D: 无法确定
- 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列 为（）。
- 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是_______