CSP专项——树的遍历、哈夫曼、波兰表达式测试卷及答案.docxVIP

CSP专项——树的遍历、哈夫曼、波兰表达式测试卷及答案

您的姓名：[填空题]*

_________________________________

1.一棵二叉树的先序遍历为ABC，中序遍历为BAC，其后序遍历是（）?[单选题]*

A、ACB

B、BCA(正确答案)

C、CBA

D、ABC

2.一棵二叉树的中序遍历为DBEAFC，后序遍历为DEBFCA，其先序遍历是（）?[单选题]*

A、ABDECF(正确答案)

B、ABCDEF

C、ADBECF

D、ABDCEF

3.一棵二叉树的先序遍历为ABDECF，中序遍历为DBEAFC，其后序遍历是（）?[单选题]*

A、