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