`
xifangyuhui
  • 浏览: 189108 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

一道二叉查找树的笔试题,没有思路,大家来看看...

阅读更多
这道题没有思路,大家一起看看,别忘了把思路贴出来和大家一起分享~


.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节
为单位顺序编号)的连续区域中,每个节点占4个字节:前两个字节存放结点值,后两个字节依
次放左指针、右指针.
若该查找二叉树的根结点为E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____
.
在以上两种遍历情况下,结点C的左指针LC的存放地址为_____ ,LC的内容为______ 结点A的
左指针RA的内容为_______.
供选择的答案
(1) A. EAFCBD   B.EFACDB    C.EABCFD      D.EACBDF
(2) A. EAFCBD   B.EFACDB    C.EABCFD      D.EACBDF
(3) A.n+4       B.n+10      C.n+12        D.n+13
(4) A.n+9       B.n+8       C.n+12        D.n+13
(5) A.n+4       B.n+8       C.n+12        D.n+16
  • 大小: 97.4 KB
分享到:
评论

相关推荐

    2013年11月4日晚南开大学Vmware笔试题

    从以上内容总结来看,Vmware的笔试题不仅考察了应聘者的专业技能,也包括了逻辑思维、问题解决、沟通能力和职业素养。应聘者需要在IT基础知识方面有全面的掌握,并能够灵活运用到实际问题的解决中。此外,应聘者还...

    IT公司笔试题 很全面

    1. **Sony 笔试题1**:这是一道C语言的基础编程题,要求完成一个程序,但代码片段不完整。题目没有给出具体要求,但从代码结构看,可能需要实现一个简单的循环或条件判断,以计算或处理数组中的数据。在实际编程中,...

    最新IT公司技术笔试题集锦

    从给定的文件信息来看,这是一份关于IT公司技术笔试题的集合,主要涵盖了算法、数据结构、编程语言特性以及系统知识等多方面的内容。下面我们将对这些知识点进行详细的解析。 ### 运算符优先级与位移运算 1. **...

    趋势科技2013暑期夏令营笔试题

    【趋势科技2013暑期夏令营笔试题】涵盖了多方面的IT知识,主要集中在编程语言(C,C++)、数据结构、并发处理(线程)、系统安全性(死锁)、计算机网络以及数据库(SQL)等领域。这些是软件开发和信息技术行业的...

    数据结构1800题-面试笔试必过---最全最佳答案

    二叉搜索树用于快速查找,平衡树(如AVL树和红黑树)则确保了查找效率。堆(优先队列)常用于最大值/最小值查找和排序。 5. **图**:由顶点和边组成,用于表示复杂的关联关系,如社交网络、交通网络等。图算法包括...

    数据结构考试大纲.docx

    6. 查找:查找是找到目标数据的过程,包括顺序查找、折半查找、树查找(如二叉排序树)和散列查找。 7. 排序:排序是将一组数据按特定顺序排列的过程,包括插入排序、交换排序、选择排序和归并排序等。 三、考试...

    网易校园招聘笔试题目

    4. 链表结构优化:为了优化链表的随机定位性能,可以设计一种带有额外数据结构的链表,比如使用跳跃列表(skip list)或平衡二叉搜索树(BST)。跳跃列表可以在平均情况下实现O(log n)的查找效率,而BST则能保证O(log n)...

    2008年yahoo校园招聘 在线测试题

    从给定的文件信息来看,这是一份关于2008年Yahoo校园招聘在线测试题的知识点汇总。以下是对每个问题的详细解析: ### Question1. 题目询问的是一个IP地址的分类,即“166.111.8.238”属于哪一类。在IPv4中,IP地址...

    数据结构面试大全.rar

    首先,我们来看看一些常见的数据结构类型: 1. **数组**:是最基础的数据结构,它是一系列相同类型元素的集合,通过索引访问。数组的优点是访问速度快,但插入和删除元素时需要移动大量元素,效率较低。 2. **链表...

    Java后端技术面试汇总-2019

    - **树**:二叉查找树、平衡二叉树、红黑树、B树、B+树。 - **图算法**:深度优先搜索、广度优先搜索、最短路径算法等。 - **哈希算法**:一致性哈希及其原理。 - **排序算法**:快速排序、归并排序、堆排序等。 ...

    2017北邮计算机考纲803(2016与2017相同)1

    考生需要深入理解包括线性表(顺序存储和链式存储)、栈、队列、数组(特殊矩阵的压缩存储)、树与二叉树(包括二叉排序树、平衡二叉树和哈夫曼树)、图(查找最小生成树和最短路径的方法)以及查找和排序算法(如B...

Global site tag (gtag.js) - Google Analytics