[单选题]

若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是

A.树转为树林的方法

B.把二叉树转为树和树林的方法

C.把树和树林转为二叉树的方法

D.把树林转为树的方法

参考答案与解析:

相关试题

在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍

[判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。A . 正确B . 错误

  • 查看答案
  • 在对层次数据库进行操作时,如果删除双亲结点,则相应的子女结点值也被同时删除。这是

    [单选题]在对层次数据库进行操作时,如果删除双亲结点,则相应的子女结点值也被同时删除。这是由层次模型的(48)决定的。A.数据结构B.数据操作C.完整性约束D.缺陷

  • 查看答案
  • 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍

    [判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。A . 正确B . 错误

  • 查看答案
  • 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。

    [单选题]首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为()。A . 中序遍历B . 先序遍历C . 后序遍历D . 层次遍历

  • 查看答案
  • 从该B树中删除关键码30后,结点A的子女数为

    [单选题]从该B树中删除关键码30后,结点A的子女数为A.2B.3C.4D.5

  • 查看答案
  • 从该B树中删除关键码30后,结点的子女数为

    [单选题]从该B树中删除关键码30后,结点的子女数为A.2B.3C.4D.5

  • 查看答案
  • 用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i£«

    [单选题]用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。A.)nB.)(n-1)/2C.)n-1D.)n+l

  • 查看答案
  • m阶B£«树的每个结点至多有________个子女。

    [试题]m阶B+树的每个结点至多有________个子女。

  • 查看答案
  • M阶B 树的根结点至多有__________个子女。

    [试题]M阶B 树的根结点至多有__________个子女。

  • 查看答案
  • m 阶B£«树的根结点至多有__________个子女。

    [试题]m 阶B+树的根结点至多有__________个子女。

  • 查看答案
  • 若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的