腾讯2017暑假笔试题-查找二叉树的根
来源:互联网 发布:生化危机mac版 编辑:程序博客网 时间:2024/06/05 16:30
/*腾讯2017暑假笔试题-查找二叉树的根对于一个高度为k的满排序二叉树,给定k和三个数,找到这三个数的最小根节点*/#include <iostream>#include <vector>#include <algorithm>using namespace std;//v中3个已经排序过的元素int Help(int lo, int hi, vector<int>& v){ int mid = (hi + lo) / 2; if (mid == v[1] || (v[0] < mid && v[2] > mid)) return mid; else if (v[0] >= mid) { return Help(mid+1, hi, v); } else return Help(lo, mid-1, v);}int main(){ int k; vector<int> v(3, 0); cin >> k >> v[0] >> v[1] >> v[2]; sort(v.begin(), v.end()); int count = pow(2, k) - 1; cout << Help(1, count, v) << endl;}
0 0
- 腾讯2017暑假笔试题-查找二叉树的根
- 有趣的数字--腾讯2017暑假实习生招聘笔试
- 腾讯2017暑假实习生招聘笔试编程题
- 腾讯2017暑假实习生招聘笔试编程题(1)
- 腾讯2017暑假实习生招聘笔试编程题(2)
- 腾讯2017暑假实习笔试题-字符串编码
- 递归的理解 腾讯笔试题 二叉树
- 2012 我的腾讯暑假实习笔试面试经历
- 笔试题:二叉树按层遍历&添加兄弟指针&求LCA&排序二叉树的查找
- 2014年腾讯暑假实习软件开发笔试题汇总
- 2014年腾讯暑假实习软件开发笔试题汇总
- 2015年腾讯暑假实习生招聘部分笔试题
- 腾讯2017暑假实习生编程题有趣的数字
- 腾讯2017 暑假实习生编程题---【3】 有趣的数字
- 腾讯的一套笔试题
- 整理的腾讯笔试题
- 腾讯的一个笔试题
- 腾讯的笔试题(1)
- LinkedBlockingQueue 实现原理分析
- jfinal学习笔记【3】-freemarker简单测试-laymi(雷米快速开发平台)
- bzoj1196: [HNOI2006]公路修建问题
- 栈的实现,栈在算术表达式计算中的应用及Java中栈的源码分析
- Codeforces Round #258 (Div. 2) E. Devu and Flowers 隔板法,容斥, Lucas
- 腾讯2017暑假笔试题-查找二叉树的根
- 监控
- WAMP安装配置过程笔记
- Spring参数注入的几种方法
- FaceNet: A Unified Embedding for Face Recognition and Clustering
- 文章标题
- C++
- 插件式换肤框架搭建
- eclipse两种方式解决添加未实现的方法(Add unimplemented methods)