单选题

已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是( )

A.

4 6 5 2 7 3 1

B.

4 6 5 2 1 3 7

C.

4 2 3 1 5 4 7

D.

4 6 5 3 1 7 2

发表评论

登录 后再回复