1、定义
对于具有n个节点的二叉树，采用二叉链存储结构时，每个节点有两个指针域，总共有2n个指针域，又由于只有n-1个节点被有效指针所指向，则共有2n-(n-1)=n+1个空链域。 对于具有n个节点的二叉树，采用二叉链存储结构时，每个节点有
阅读背景：
线索二叉树【定义、应用、线索化、遍历】
来源：互联网
分享到：
