二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的 父结点，F 是I 的父结点，

二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的 父结点，F 是I 的父结点，

19. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的
父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知F
的父结点是（ C ）。
A. 无法确定B. B C. C D. D E. E
19去知道上查吧有很详细的答案的
如：就是按层次遍历，这棵树的机构可能是：

a
/ \
b c
/ \ /
d e f
/ \ /
g h i

a
/ \
b c
/ / \
d e f
/ \ /
g h i

a
/ \
b c
/ \ \
d e f
/ \ /
g h i

不管哪一种大案都是C