简答题

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

正确答案

将森林中的每棵树都用二叉链表表示法表示,并将各棵二叉树的根结点看做是兄弟结点,在它们之间加上连线;将结点到第一个孩子结点的连线作为左子树的边,结点到兄弟结点的连线作为右子树的边。

答案解析

相似试题
  • 把一棵树转换为二叉树后,这棵二叉树的形态是()。

    单选题查看答案

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

    简答题查看答案

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

    简答题查看答案

  • 已知某树的先根遍历次序为abcdefg,后根遍历次序为cdebgfa。若将该树转换为二叉树,其后序遍历次序为()。

    单选题查看答案

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

    单选题查看答案

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

    简答题查看答案

  • 二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值

    判断题查看答案

  • 试说明树与二叉树有何不同?为何要将一般树转换为二叉树?

    简答题查看答案

  • 设有森林如图所示,请回答: 写出该二叉树的前序、中序、后序遍历序列。

    简答题查看答案