树、有序树、二叉树的区别

【数据结构】树、有序树、二叉树的区别

树 ：树是n个结点的有限集，结点的孩子没有左右之分。

---

有序树：有序树的孩子的左右次序是相对于另一个孩子而言的，若某个结点只有一个孩子，则这个孩子就无须区分左右次序。

---

二叉树：二叉树是一种树形结构，且二叉树是有序树，其主要特征是每个节点至多只能有两棵子树，并且二叉树的子树有左右之分，其次序不能颠倒，且无论二叉树其孩子数是否为2，均需确定其左右孩子次序，即二叉树的结点次序不是相对于另一结点而言的。