多做题,通过考试没问题!

计算机软件技术基础

睦霖题库>大学试题(计算机科学)>计算机软件技术基础

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

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

微信扫一扫手机做题