返回

实用资料

腾讯校招笔试题

下面是出国留学网小编整理提供的腾讯校招笔试题,欢迎阅读。 ①、数据结构 若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( ) A:只有e B:有e,b C:有e,c D:不确定 答案:A 解析:根据前序遍历的定义,根最先被访问,所以a是二叉树的根。正常情况下,a应该有左右两个子树:在前序序列中a的直接后继是e,说明e位于 左子树;在后序序列中a的直接前驱是e,说明e位于右子树;从而a只能有1个子树,且e就是子树的根节点。 ②、数据结...

腾讯校招笔试题的相关文章