美团面试的两道算法题
美图的两道算法题前天去美团面试,一面和二面问了各问了一道算法题,博主在这里和大家分享一下。1.二叉树想必大家都了解,对于只有一个节点的二叉树,只会有一种结构,对于有两个节点的二叉树,那么会有2种可能的结构,那么问题来了,对于有n个节点的二叉树,一共有几种可能的情况?当时直接就想列一下3,4,5个节点分别有多少种可能,然后看能不能找到规律,可是当去遍历4个节点时,发现遍历不住了,就放弃了。然后灵机一动
原创
2015-04-01 11:42:49 ·
2868 阅读 ·
0 评论