allenxx

摘要： 存储方式 一般使用数组、链表来存储树（节点）。链表的优点就是添加、删除。数组优点是访问（遍历）。 一维数组表示法 首先将二叉树当作一颗满二叉树（Full Binary Tree），因此第K层具有2k-1 个节点。按照规则存放在一维数组中。 原理 对于一个具有n个节点的二叉树，可以使用一个长度为2n的 阅读全文