二叉树表示——数组

二叉树表示之——数组

表示为数组如下：（看成完全二叉树）

01234567 ABCDEF-

结构数组表示二叉树：静态链表

结点ABCDEF数组下标012345左子树135-1-1-1右子树24-1-1-1-1

顺序不唯一，即可表示为

结点BECADF数组下标142035左子树3-151-1-1右子树4-1-12-1-1
寻找根结点方式：遍历左子树和右子树，观察出现则表示被指向，观察上表，出现12345，则0未被指向即为根结点左（右）子树：即数组下标，不存在标记为-1

具体实现方式见博文《树的同构》http://blog.csdn.net/yolanda_salvatore/article/details/78512103