1.? Parcelable和Serializable 倆者異同? ? 1谜洽、Serializable在序列化的時候會產(chǎn)生大量的臨時變量萝映，從而引起頻繁的GC；? ? 2阐虚、在使用內(nèi)存的時候序臂，Parcelable比Serializable性能高，所以推薦使用Parcelable。? ? 3奥秆、Parcelable不能使用在要將數(shù)據(jù)存儲在磁盤上的情況逊彭，因為Parcelable不能很好的保證數(shù)據(jù)的持續(xù)性在外界有變化的情況下。盡管Serializable效率低點构订，但此時還是建議使用Serializable 侮叮。
2.?
平衡的二叉排序書，左邊的子樹總比根節(jié)點小悼瘾，右邊的子樹總比根節(jié)點大囊榜。
? 而左右子樹也是平衡的二叉排序樹。
3.
因為樹的根沒有兄弟亥宿，只有兒子卸勺。
在樹轉(zhuǎn)換到二叉樹的操作中，我們定義二叉樹的一個結(jié)點的右兒子為該結(jié)點在未轉(zhuǎn)換前的樹中的兄弟結(jié)點烫扼。
樹的根結(jié)點在轉(zhuǎn)換為二叉樹后為其根結(jié)點曙求，而樹的根結(jié)點沒有兄弟結(jié)點，所以二叉樹根的右子樹為空映企。
4.二叉樹性質(zhì)
1) 二叉樹的第i 層上至多有2^(i-1) 個結(jié)點悟狱。
2) 深度為k 的二叉樹至多有2^k-1 個結(jié)點。
滿二叉樹：深度為k卑吭，有2^k-1 個結(jié)點芽淡。
完全二叉樹：給滿二叉樹的結(jié)點編號，從上至下豆赏，從左至右挣菲，n 個結(jié)點的完全二叉樹中結(jié)點在對應(yīng)滿二叉樹中的編號正好是從1 到n。
3) 葉子結(jié)點n0掷邦，度為2 的結(jié)點為n2白胀，則n0 = n2+1。
考慮結(jié)點個數(shù)：n = n0 + n1 + n2
考慮分支個數(shù)：n-1 = 2n2 + n1
可得n0 = n2+1
4) n 個結(jié)點的完全二叉樹深度為抚岗。log2(n+1)
5) n 個結(jié)點的完全二叉樹或杠，結(jié)點按層次編號
有： i 的雙親是?n / 2?，如果 i = 1 時為根（無雙親）宣蔚；
i 的左孩子是2i向抢，如果2i>n，則無左孩子胚委；
i 的右孩子是2i + 1挟鸠，如果2i + 1>n 則無右孩子。
5.
