3. 二叉树作为递归数据结构¶
3.1. 二叉树作为递归数据结构¶
递归数据结构 是一种部分地由同一数据结构的更小或更简单实例组成的数据结构。 例如， 链表 和 二叉树 都可以看作递归数据结构。 线性表之所以是递归数据结构，是因为线性表可以定义为： (1) 空表，或者 (2) 一个结点后跟一个线性表。 二叉树通常定义为 (1) 空树，或者 (2) 一个结点指向两棵二叉树，一棵是它的左子结点，另一棵是它的右子结点。
用于定义某个结构的递归关系，为该结构上的任何递归算法提供了一种自然的模型。
递归数据结构 是一种部分地由同一数据结构的更小或更简单实例组成的数据结构。 例如， 链表 和 二叉树 都可以看作递归数据结构。 线性表之所以是递归数据结构，是因为线性表可以定义为： (1) 空表，或者 (2) 一个结点后跟一个线性表。 二叉树通常定义为 (1) 空树，或者 (2) 一个结点指向两棵二叉树，一棵是它的左子结点，另一棵是它的右子结点。
用于定义某个结构的递归关系，为该结构上的任何递归算法提供了一种自然的模型。
