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