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

  • 关注下方微信公众号，在线模考后查看

热门试题