东北师范大学22春“计算机科学与技术”《数据结构》平时作业一参考答案3.docxVIP

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她 东北师范大学22春“计算机科学与技术”《数据结构》平时作业一参考答案 一.综合考核(共40题) 1.下列说法不正确的是()。A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度优先遍历和广度优先遍历C.图的深度优先遍历不适用于有向图D.图的深度优先遍历是一个递归过程 参考答案：C 2.判断线索二叉树中某结点p有左子女的条件是()。A.p!=NULLB.p-lchild!=NULLC.p-ltag==0D.p-ltag==1 参考答案：C 3.在二叉树中插入结