二元树在内存的双链表示

【文件属性】：

文件名称：二元树在内存的双链表示

文件大小：3KB

文件格式：C

更新时间：2013-12-07 14:10:49

二元树，二叉树，先序，中序，后序

假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其父结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。