二叉树

1)二叉树是另外一种树型结构,它的特点是每个结点至多只有两颗子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒。

2)二叉树的存储结构

一、顺序存储结构

该种结构仅适用于完全二叉树。

二、链式存储结构

设计不同的结点结构可构成不同形式的链式存储结构。由二叉树的定义得知,二叉树的结点由一个数据和分别指向其左、右子树的两个分支构成,则表示二叉树的链表中至少包含3个域:数据域和左、右指针域。这种形式成为二叉链表。

 

 

;