二叉树的存储表示与实现（陈锐，葛丽萍跟我学数据结构整理）
1.二叉树的顺序存储，即用一维数组按照从左到右，从上到下的顺序依次存储，分析计算可得每个节点的编号，类似于树状数组。适用于完全二叉树。存储非完全二叉树时，需要在一维数组中将二叉树不存在的结点位置空出，并用NULL填充。2.二叉树.的链式存储二叉树的链式存储结构二叉链表存储结构包含三个域：数据域，左孩子指针（指向左孩子节点）和右孩子指针（指向右孩子节点）。三叉lian链表...
