题目内容
（请给出正确答案）
[主观题]
设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法，在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。
设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。
答案
查看答案
定义在区间[1,1]上。将[-1, 1]作n等分，按等距节点求分段线性插值函数Ik(x)，并求各节相邻点中点处Ik(x)的值，与f(r)相应的值进行比较，误差为多大？
且m(E)＞1，则E中存在两点：P1=(x1，y1)，P2=(x2，y2)，其中x2-x1∈Z，y2-y1∈Z(Z是整数集)．
