[单选题]

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

A.只有Ⅱ

B.Ⅰ和Ⅱ

C.Ⅰ和Ⅲ

D.Ⅰ、Ⅱ和Ⅲ

参考答案与解析:

相关试题

将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系

[单选题]将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的

  • 查看答案
  • 在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。

    [判断题] 在二叉树的前序序列中,若结点u在结点v之前,则u一定是V的祖先。A . 正确B . 错误

  • 查看答案
  • 将森林F转换为对应的二叉树T,F中叶结点的个数等于()

    [单选题]将森林F转换为对应的二叉树T,F中叶结点的个数等于()A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为

  • 查看答案
  • 设—棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。

    [主观题]设—棵完全二叉树共有500个结点,则在该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 二叉树是结点的有限集合,它()根结点。

    [单选题]二叉树是结点的有限集合,它( )根结点。A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上

  • 查看答案
  • 二叉树是结点的有限集合,它有()根结点。

    [单选题]二叉树是结点的有限集合,它有( )根结点。A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上

  • 查看答案
  • 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点

    [问答题] 画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。

  • 查看答案
  • 二叉树是结点的有限集合,它的根结点()。

    [单选题]二叉树是结点的有限集合,它的根结点( )。A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

    [主观题]设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

  • 查看答案
  • 将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是()。Ⅰ.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系