二叉链表
二叉树 中边的个数表示非空指针数量
一个节点 非空指针数量可能为0 1 2对应指针数量2 1 0
二叉树的边数为节点数减一
n0=n2+1
叶子节点数等于度为2的节点数+1
以二叉链表作为树的存储结构。
二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。
通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为:lchild data rchild
其中,data域存放某结点的数据信息;lchild与rchild分别存放指向左孩子和右孩子的指针