单选题:The inorder and the postorder traversal sequences of a binary tr
The inorder and the postorder traversal sequences of a binary tree are `a b c d e f g` and `b c a e g f d`, respectively. Then the preorder traversal sequences is: @[C](3)
A. `d b a c f e g`
B. `d a b c f g e`
C. `d a c b f e g`
D. `d c a b f g e`
A.`d b a c f e g`
B.`d a b c f g e`
C.`d a c b f e g`
D.`d c a b f g e`
答案:C
A. `d b a c f e g`
B. `d a b c f g e`
C. `d a c b f e g`
D. `d c a b f g e`
A.`d b a c f e g`
B.`d a b c f g e`
C.`d a c b f e g`
D.`d c a b f g e`
答案:C