大工15秋《数据结构》在线作业2满分答案.docxVIP

大工15秋《数据结构》在线作业2满分答案 大工15秋《数据结构》在线作业2 一、单选题（共10道试题，共50分。） 1.非空二叉树上叶子结点数等于双分支结点数加1。正确答案：B 2.union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C={a,b,c,d}。正确答案：A 3.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是G。正确答案：C 4.在完全二叉树中，若一个结点是叶结点，则它没有左子结点和右子结点。正确答案：C 5.若串S=software，其子串的数目是37