单选题

二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父节点，D是G 的父节点，F是I的父节点，树中所有结点的最大深度为3（根节点深度设为0），可知F的父节点是（）。

A.

无法确定

B.

B

C.

C

D.

D

E.

E

发表评论

请 登录 后再回复

题目信息

树
正确率 -   |   评论 0   |   点击 1
收藏
上一题： [单选题] 21.【NOIP2012]如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。 下一题： [单选题] 20.【NOIP2011]右图是一棵二叉树,它的先序遍历是(     )。