soul390

摘要： 转自：http://wenwen.sogou.com/z/q354713656.htm恩 偶算了一下,应该是248,根据二叉树结构,最底层叶子节点数最多为2的7次方共128个,所以上一层有(128-124)*2=4个节点没有子节点;或者有3个没有子节点一个有左孩子(叶子节点数目不变).因为要求的是最... 阅读全文

摘要： 例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思路(文字描述)，完成代码，并分析你算法的时间复杂度。 1 #include 2... 阅读全文