首页 > 计算机 > 软考初级 正文

已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。

时间:2021-05-05 07:58:46 解答: 195 次

已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为(46)。

A.DEBAFC

B.DEFBCA

C.DEBCFA

D.DEBFCA

正确答案:

D解析:由二叉树的前序序列和中序序列可惟一确定一棵二叉树,再进行后序遍历。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 03:32:49

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 03:32:49

←请使用微信扫码支付