若用链表存储一棵二叉树时，每个节点除数据域外，还有指向左孩子和右孩子的两个指针，在这种存储结构中，n歌节点的二叉树共有2N个指针域，其中有N-1个指针域存放了地址，有N+1个指针是空指针。
首先明确几个概念
1.链表的节点长什么样子：如下图所示
2.节点有左指针域和右指针域，还有一个值域
直接举一个简单的例子
如图所示
通过此图可以看出，有三个节点，那相应的指针域有3*2=6个，有两个指针域中有数据（3-1=2），有四个指针域为空（3+1=4）。这里的3都代表三个节点。通过此图可以很清楚的看出。
转发：https://blog.csdn.net/qq_34908844/article/details/72859584