牛客網算法錯題筆記總結

最近在作一些牛客網的編程題和算法題:把一些比較生疏的知識點記下來,本身複習,也供你們參考;算法 一、給定節點數n後,求二叉樹最多的結構編程 結構數量num = C(2n,n)/n+1;其中n是給定的節點數,好比給定節點數是3;那麼用組合C(6,3)/4 = 5;網絡 二、平衡二叉樹,在給定樹的高度以後,求最少節點個數,遞推求解,公式以下dom F(n) = F(n-1) + F(n-2) + 1 
相關文章
相關標籤/搜索