简答题

简述二叉树转化为树或森林的具体步骤。

正确答案

将一个结点左子树的边作为该结点指向第一个孩子结点的连线,右子树的边作为该结点到兄弟结点的连线;在双亲结点和它的各孩子结点之间加上连线,并删除兄弟结点之间的连线,得到一棵树或一个包含若干棵树的森林。

答案解析

相似试题
  • 将下面图5-16所示的树转换为二叉树,图5-17所示的二叉树转换为树或森林。

    简答题查看答案

  • 简述森林转换为二叉树的具体步骤。

    简答题查看答案

  • 二叉树中每个结点有两棵非空子树或有两棵空子树。

    判断题查看答案

  • 给出下面森林对应的二叉树及二叉树的后续序列。(图1)

    简答题查看答案

  • 讨论树、森林和二叉树的关系,目的是为了()。

    单选题查看答案

  • 请画出图中的各二叉树对应的森林。

    简答题查看答案

  • 已知某森林的二叉树如下所示,试画出它所表示的森林。

    简答题查看答案

  • 试将森林 F={ T1,T2,T3,T4 }转换为一棵二叉树。

    简答题查看答案

  • ()二叉树,可以唯一地转化成一棵一般树。

    单选题查看答案