考试题 (2017年腾讯公司校园招聘笔试)

一棵满二叉排序树深度为k,节点数为2k-1;节点值为1至(2k - 1),给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点。

样例输入:4 10 15 13

样例输出:12

参考答案

关键词

int;二叉排序树;查找;最小;元素;max;子树;输入;输出;