基本信息

---

下载

文档摘要

---

1月数据结构与算法题库及参考答案

一、单选题（共30题，每题1分，共30分）

1.试题：设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

A:0

B:1

C:不可能有这样的二叉树

D:249

参考答案：【D】

2.试题：某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

A:HFDBGECA

B:ABCDEFGH

C:HGFEDCBA

D:ACEGBDFH第23组

参考答案：【A】

答案解析：1.首先根据前序序列确定根节点：-前序序列为ABDFHCEG，所以根节点是A。2.然后根据中序序列确定左右子树：