数据结构的基本概念 | 常见的数据结构

常见的数据结构:二叉树

 

特点与形态

a.二叉树可以是空的,树则必须至少有一个根结点。
b.二叉树的度数不能超过2,树则无此限制。
c.二叉树的子树有左、右之分,不能颠倒,树的子树则可以交换位置。

物理结构

    通常采用链接结构,每个结点设两个指针,左指针指向左子树的地址;右指针指向右子树的地址。