树与二叉树区别:树是由n个(n>=0)结点组成的有限集合T,其中有且仅有一个结点称为根结点,在此类元素结点之间存在明显的分支和层次关系。
二叉树是一种特殊的树结构,每一个结点最多只有两个孩子,即最多只有两个分支。
为何要转换:一般树,树中结点次序没有要求,分支庞杂。而二叉树,元素之间存在严谨的前后代关系,在对数据元素进行删除、查找、插入等运算时更加有效率。
(简答题)
试说明树与二叉树有何不同?为何要将一般树转换为二叉树?
正确答案
答案解析
略
相似试题
(简答题)
树与二叉树有什么区别?
(简答题)
一棵度为2的树与一棵二叉树有何区别?
(判断题)
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
(填空题)
若一棵二叉树有10个叶结点,则该二叉树中度为2的结的点个数为()
(填空题)
二叉树与树区别是:第一,二叉树可以是()。第二,二叉树的任一结点都有两棵子树(当然,它们中的任何一个可以是空子树),并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。
(简答题)
若一二叉树有2度结点100个,则其叶结点有多少个?该二叉树可以有多少个1度顶点?
(填空题)
二叉查找树的查找效率与二叉树的()有关, 在()时其查找效率最低。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。
(填空题)
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。