2016腾讯软件开发面试题(不定项选择题【1-12】)

一、前言

2017年1月27日19:05:28，今天是年三十，首先祝大家新年快乐，之前对自己要求过，每星期一篇面试题的博客，虽然今天心里有一万个不愿意写，也还是得写。这篇博客是 2016 腾讯软件开发面试题中不定项选择题集合中的 1 -12 题，其中后面的 13-25题在下周的博客中写，说明一下，这篇博客跟以往的每周一题有点不同，因为如果选择一两题，博客的边幅有点少，而且选择题相对来说，难度没那么大，更主要的是为了让大家全面的感受一下腾讯的面试题。

二、2016 腾讯软件开发面试题（不定项选择题【1-12】）

1、已知一棵二叉树，如果先序遍历的节点顺序是： ADCEFGHB ，中序遍历是： CDFEGHAB ，则后序遍历结果为：（ ）

A. CFHGEBDA
B. CDFEGHBA
C. FGHCDEBA
D. CFHGEDBA

知识点

对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式：

• 先序遍历（根左右）
  若二叉树为空，则不进行任何操作：否则
  1、访问根结点。
  2、先序方式遍历左子树。
  3、先序遍历右子树。

• 中序遍历 （左根右）
  若二叉树为空，则不进行任何操作：否则
  1、中序遍历左子树。
  2、访问根结点。
  3、中序遍历右子树。

• 后序遍历 （左右根）
  若二叉树为空，则不进行任何操作：否则
  1、后序遍历左子树。
  2、后序遍历右子树。
  3、放问根结点。

因此，根据题目给出的先序遍历和中序遍历，可以画出二叉树：

最后结果选择： D

---

2、下列哪两个数据结构，同时具有较高的查找和删除性能？（ ）

A. 有序数组
B. 有序链表
C. AVL 树
D. Hash 表

知识点

平衡二叉树的查找，插入和删除性能都是 O(logN) ，其中查找和删除性能较好；哈希表的查找、插入和删除性能都是 O(1) ，都是最好的。所以最后的结果选择： CD

---

<