摘要： 二叉树的存储结构，可以采取顺序存储和链式存储。顺序存储对于完全二叉树来说不浪费空间而且各种运算简单，求双亲求孩子都是常量算法；对于二叉树来说，浪费空间的情况下求双亲和求孩子仍然是常量，但是对于单支树来说浪费大。 采用链式存储，可以用二叉链表和三叉链表。二叉链表的结点类就是指向左孩子的指针lchild 阅读全文