1. Parcelable和Serializable 俩者异同 1、Serializable在序列化的时候会产生大量的临时变量，从而引起频繁的GC； 2、在使用内存的时候，Parcelable比Serializable性能高，所以推荐使用Parcelable。 3、Parcelable不能使用在要将数据存储在磁盘上的情况，因为Parcelable不能很好的保证数据的持续性在外界有变化的情况下。尽管Serializable效率低点，但此时还是建议使用Serializable 。
2.
平衡的二叉排序书，左边的子树总比根节点小，右边的子树总比根节点大。
而左右子树也是平衡的二叉排序树。
3.
因为树的根没有兄弟，只有儿子。
在树转换到二叉树的操作中，我们定义二叉树的一个结点的右儿子为该结点在未转换前的树中的兄弟结点。
树的根结点在转换为二叉树后为其根结点，而树的根结点没有兄弟结点，所以二叉树根的右子树为空。
4.二叉树性质
1) 二叉树的第i 层上至多有2^(i-1) 个结点。
2) 深度为k 的二叉树至多有2^k-1 个结点。
满二叉树：深度为k，有2^k-1 个结点。
完全二叉树：给满二叉树的结点编号，从上至下，从左至右，n 个结点的完全二叉树中结点在对应满二叉树中的编号正好是从1 到n。
3) 叶子结点n0，度为2 的结点为n2，则n0 = n2+1。
考虑结点个数：n = n0 + n1 + n2
考虑分支个数：n-1 = 2n2 + n1
可得n0 = n2+1
4) n 个结点的完全二叉树深度为。log2(n+1)
5) n 个结点的完全二叉树，结点按层次编号
有： i 的双亲是n / 2，如果 i = 1 时为根（无双亲）；
i 的左孩子是2i，如果2i>n，则无左孩子；
i 的右孩子是2i + 1，如果2i + 1>n 则无右孩子。
5.
