首页学历类考试大学计算机科学
(简答题)

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

正确答案

树与二叉树区别:树是由n个(n>=0)结点组成的有限集合T,其中有且仅有一个结点称为根结点,在此类元素结点之间存在明显的分支和层次关系。
二叉树是一种特殊的树结构,每一个结点最多只有两个孩子,即最多只有两个分支。
为何要转换:一般树,树中结点次序没有要求,分支庞杂。而二叉树,元素之间存在严谨的前后代关系,在对数据元素进行删除、查找、插入等运算时更加有效率。

答案解析

相似试题

  • (简答题)

    树与二叉树有什么区别?

    答案解析

  • (简答题)

    一棵度为2的树与一棵二叉树有何区别?

    答案解析

  • (判断题)

    在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

    答案解析

  • (填空题)

    若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()

    答案解析

  • (填空题)

    二叉树与树区别是:第一,二叉树可以是()。第二,二叉树的任一结点都有两棵子树(当然,它们中的任何一个可以是空子树),并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。

    答案解析

  • (简答题)

    若一二叉树有2度结点100个,则其叶结点有多少个?该二叉树可以有多少个1度顶点?

    答案解析

  • (填空题)

    二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。

    答案解析

  • (填空题)

    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。

    答案解析

  • (填空题)

    在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

    答案解析

快考试在线搜题