数据结构的基本概念 | 常见的数据结构
常见的数据结构:二叉树
特点与形态
a.二叉树可以是空的,树则必须至少有一个根结点。 b.二叉树的度数不能超过2,树则无此限制。 c.二叉树的子树有左、右之分,不能颠倒,树的子树则可以交换位置。
物理结构
通常采用链接结构,每个结点设两个指针,左指针指向左子树的地址;右指针指向右子树的地址。