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

大工15春《数据结构》在线作业2答案 1. 正确答案：B 2. 正确答案：C 3. 正确答案：B 4. 正确答案：D 5. 正确答案：B 6. 正确答案：C 7. 正确答案：C 8. 正确答案：A 9. 正确答案：A 10. 正确答案：C 遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序都不相同。这个说法是正确的。 若串S=software，其子串的数目是37。 二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是G。 树中的结点数等于所有结点的度数加1。 已知某二叉树的后序遍历序列是dabec，中序遍