Question

具有N个结点的二叉树,采用二叉链表存储,共有( )个空 链域.

求解，本人不会

Answer 1

这道数据题一共有N＋1个空链域。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树被称为满二叉树。

完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。

Answer 2

N+1个。
1个结点时有2个空，即左右儿子。之后每增加一个结点便使之前的一个空变成非空，但再新增2个空，即新增结点的左右儿子。