企业-腾讯校招面试题真题（20题）-新增.pdf

1 已知一棵二叉树，如果先序遍历的节点顺序是： ADCEFGHB ，中 序遍历是： CDFEGHAB ，则后序遍历结果为：（ D ） A. CFHGEBDA 团 p B. CDFEGHBA 军 i v C. FGHCDEBA 发 s. D. CFHGEDBA b 知识点 研 b 对于二叉树的遍历方式一般分为三种先序、中序、后序三种方式： a c 先序遍历（根左右） v y a 若二叉树为空，则不进行任何操作：否则 . 1、访问根结点。 J w 2、先序方式遍历左子树。 w 3、先序遍历右子树。 w 中序遍历 （左根右） / 若二叉树为空，则不进行任何操作：否则 / 1、中序遍历左子树。 : 2、访问根结点。 s 3、中序遍历右子树。 p t 后序遍历 （左右根） t 若二叉树为空，则不进行任何操作：否则 h 1、后序遍历左子树。 2、后序遍历右子树。 3、放问根结点。 因此，根据题目给出的先序遍历和中序遍历，可以画出二叉树： 团 2.下列哪两个数据结构，同时具有较高的查找和删除性能？（ CD ） p A. 有序数组 军 i v B. 有序链表 发 s. C. AVL 树 b D. Hash 表 研 b 知识点： a c v y a . J w w w / / : s p t t 平衡二叉树的查找，插入和删除性能都是 O(logN) ，其中查找和删除性能较好；哈希表的查找、插入和 h 删除性能 都是 O(1) ，都是最好的。所以最后的结果选择： CD