面試常考的數據結構Java實現

1、線性表 2、線性鏈表 3、棧 4、隊列 5、串 6、數組 7、廣義表 8、樹和二叉樹 二叉樹：每個結點至多隻有兩棵子樹（即二叉樹中不存在度大於2的結點），並且，二叉樹的子樹有左右之分，其次序不能任意顛倒。 二叉樹的性質： 　　性質1：在二叉樹的第 i 層上至多有2i-1個結點。 　　性質2：深度爲k的二叉樹至多有2k-1個結點（k>=1）。 　　性質3：對任何一顆二叉樹T，如果其終端結點數爲n

>>阅读原文<<