leetCode:461 漢明距離

漢明距離 兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。 給出兩個整數 x 和 y，計算它們之間的漢明距離。 思路： 當看到“對應二進制位不同的位置的數目“這句話的時候就 ...

判斷一棵樹是否是完全二叉樹

根據完全二叉樹的定義，如果二叉樹上某個結點有右孩子無左孩子則一定不是完全二叉樹；否則如果二叉樹上某個結點有左孩子而沒有右孩子，那么該結點所在的那一層上，該結點右側的所有結點應該是葉子結點，否則不是完全 ...