美團面試的兩道算法題

美團的兩道算法題 前天去美團面試，一面和二面問了各問了一道算法題，博主在這裏和你們分享一下。面試 1.二叉樹想必你們都瞭解，對於只有一個節點的二叉樹，只會有一種結構，對於有兩個節點的二叉樹，那麼會有2種可能的結構，那麼問題來了，對於有n個節點的二叉樹，一共有幾種可能的狀況？ 當時直接就想列一下3,4,5個節點分別有多少種可能，而後看能不能找到規律，但是當去遍歷4個節點時，發現遍歷不住了，就放棄了。

>>阅读原文<<