2009 年 408 真题2009 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,则在原来的森林中,u 和 v 可能具有的关系是( )。 I. 父子关系 II. 兄弟关系 III. u 的父结点与 v 的父结点是兄弟关系A只有 IIBI 和 IICI 和 IIIDI、II 和 III←上一题已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则该完全二叉树的结点个数最多是()。下一题下列关于无向连通图特性的叙述中,正确的是()。 I. 所有顶点的度之和为偶数 II. 边数大于顶点个数减 1 III. 至少有一个顶点的度为 1→