奥鹏 云南开放大学 20春第3学期形考作业3 (117).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.任何一颗二叉树，采用自上而下, 自左至右的方法遍历,如果节点a有左孩子b, 右孩子c，则在节点的先序遍历、中序遍历、后续遍历中，（　）。 A.节点b一定在节点a的前面??B.节点a一定在节点c的前面??C.节点b一定在节点c的前面??D.节点a一定在节点b的前面?? 【参考答案】: C 2.在n个顶点的连通图中，任意一条简单的路径，其长度不可能超过（　）。 A.1??B.n/2??C.n-1??D.n?? 【参考答案】: C 3.若二叉树的中序遍历结果是abcdef，且c为根节点，则（　）。 A.节点C有两颗子树??B