度为2的有序树是二叉树
    一、性质不同：树是一种数据结构，二叉树是每个结点最多有两个子树的一种树结构。二、结点不同：树的每个结点有零个或多个子结点，二叉树每个结点最多有两个子树。三、种类不同：树的种类包括无序树、有序树、二叉树和霍夫曼树等，二叉树的种类包括完全二叉树、满二叉树和平衡二叉树。
    树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
    每个节点存有零个或多个子节点；没父节点的节点称作根节点；每一个非根节点存有且只有一个父节点；除了根节点外，每个子节点可以分成多个不平行的子树。
二叉树的基本性质
    二叉树（binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。
    二叉树就是n个非常有限元素的子集，该子集或者为空、或者由一个称作根（root）的元素及两个不平行的、被分别称作左子树和右子树的二叉树共同组成，就是有序一棵。当子集为觑时，指该二叉树为空二叉树。在二叉树中，一个元素也称为一个结点。
   

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。