二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父结点,D 是G 的 父结点,F 是I 的父结点,
发布网友
发布时间:2022-04-25 22:19
我来回答
共1个回答
热心网友
时间:2023-10-16 00:18
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