2016阿里巴巴c/c++研发工程师在线笔试题（附加题）（题目写的很乱，纯属碎片）

1. 写一个二叉树，第一个数据满足二叉搜索树性质；第二个数字满足最大堆性质，且数字不一样。（图是自己构造的）

结构：

struct pair_t
{
    int a;
    int b;
};
struct node_t
{
    int a,b;
    node_t *left,*right;
}

1) 写一个构建这个性质的二叉树的函数(传入进去俩个数组)

node_t* build( pair_t *pair, int n )

2) 描述一下插入一个新节点对的算法

2、有三个进程A&#x