若用链表存储一棵二叉树时，每个节点除数据域外，还有指向左孩子和右孩子的两个指针，在这种存储结构中，n歌节点的二叉树共有2N个指针域，其中有N-1个指针域存放了地址，有N+1个指针是空指针。

首先明确几个概念

1.链表的节点长什么样子：如下图所示

 

2.节点有左指针域和右指针域，还有一个值域

直接举一个简单的例子

如图所示

 

通过此图可以看出，有三个节点，那相应的指针域有3*2=6个，有两个指针域中有数据（3-1=2），有四个指针域为空（3+1=4）。这里的3都代表三个节点。通过此图可以很清楚的看出。

 

 

 转发：https://blog.youkuaiyun.com/qq_34908844/article/details/72859584