填空题

如果T’是由有序树T转换而来的二叉树,那么T中结点的前序序列就是T’中结点的()序列,T中结点的后序序列就是T’中结点的()序列。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 如果t2是出有序树t转换而来的二叉树,那么t中的结点的前序就是()结点中的前序。

    填空题查看答案

  • 如果t2是由序树t转换而来的二叉树,那么t中的结点的后序就是()结点中的中序。

    填空题查看答案

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

    简答题查看答案

  • 高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()

    单选题查看答案

  • 将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

    判断题查看答案

  • 二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

    单选题查看答案

  • 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

    单选题查看答案

  • 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

    单选题查看答案

  • 哈夫曼树是指()的二叉树。

    填空题查看答案