[问题] 计算机概要,二元树前中后序走访问题

楼主: rexkinkikids (豬豬)   2015-06-28 21:53:50
各位大大好,题目如下
有一棵二元树(binary tree)的后序走访(postorder traversal)结果为DEBFGCA,中
序走访(inorder traversal)为DBEAFCG,请问此树的前序走访(preorder traversal)
结果为何?
(A)ABDECFG (B)ABCDFEG (C)ADBECFG (D)ABDCEGF
个人分析后,觉得后序、中序的二元树长成下面这样
A
/ \
B C
/ \ / \
D E F G
然后前序的走法应该是,根左右
所以感觉答案应该是ABDECFG,但是答案却是B......0.0
我所知的中序的走法应该是左根右,后序的走法应该是左右根
是哪里出的问题吗@@?
作者: APE36 (PT乡民)   2015-06-28 22:27:00
资讯类90为目标,电子类85为目标,有这样的分数一定落在1%
作者: k010r10a27 (jijijijij)   2015-06-28 22:43:00
应该答案错吧!!我答案跟你一样
作者: shihptt (chen)   2015-06-28 22:50:00
我答案也是A、
作者: kcarl (勋)   2015-06-28 23:15:00
A+1
作者: newAqr (手牌钉书机)   2015-06-29 11:17:00
A无误…
作者: cutedogspark (Gary)   2015-07-01 11:56:00
A+1

Links booklink

Contact Us: admin [ a t ] ucptt.com