美团面试的两道算法题

美团的两道算法题 前天去美团面试，一面和二面问了各问了一道算法题，博主在这里和你们分享一下。面试 1.二叉树想必你们都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来了，对于有n个节点的二叉树，一共有几种可能的状况？ 当时直接就想列一下3,4,5个节点分别有多少种可能，而后看能不能找到规律，但是当去遍历4个节点时，发现遍历不住了，就放弃了。

>>阅读原文<<