牛客网算法错题笔记总结

最近在作一些牛客网的编程题和算法题:把一些比较生疏的知识点记下来,本身复习,也供你们参考;算法 一、给定节点数n后,求二叉树最多的结构编程 结构数量num = C(2n,n)/n+1;其中n是给定的节点数,好比给定节点数是3;那么用组合C(6,3)/4 = 5;网络 二、平衡二叉树,在给定树的高度以后,求最少节点个数,递推求解,公式以下dom F(n) = F(n-1) + F(n-2) + 1 
相关文章
相关标签/搜索