题目内容
（请给出正确答案）
提问人：网友smallc
发布时间：2022-01-07
[主观题]
试给出图的一种数据存储结构描述并基于该数据存储结构设计一个算法，判断一个给定的图是否为二部图（或称二分图，偶图）。 说明：二部图中的顶点可以分成两个不相交的集合并使得在同一个集合内的顶点不相邻（没有共同边），例如下图。
【要求】除算法外，还要给出数据存储结构描述、算法思想和代码注释。 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
（1）请画出和该二叉树相对应的森林； （2）请先给出该二叉树的先序遍历序列，再对该二叉树进行先序全线索化（即先序前驱线索化和先序后继线索化） 【提示】请先在自己的稿纸上作答，然后将全部答题过程及所得结果拍照，以图片形式作为附件上传。请确保照片中的字迹足够清晰、解答过程完整。
