二叉树的子树和子结构

二叉树的子树和子结构
子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点.
子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。

简单而言，与子树不同的是，子结构可以是A树的任意一部分。
这里以一颗7节点，高度为3的满二叉树为例，说明子树和子结构的差别：

图1

1.图1的子树示意图
对于图1而言，子树意味着图2，图3等情况。根据定义非常好理解。

图2 图1子树的某一种情况

图3 图1子树的某一种情况

------------------------------------------------------------------------------------------------------------

2.图1的子结构示意图
由于子结构可以是原树的任意一个部分，因此图3就是一个子结构。

图4 图1的子结构示意图