摘要:
2015腾讯暑期实习笔试题目 (1)、层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么? (2)、ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么,设栈的操作为PUSH和POP,则PUSH和POP的可能序列是什么? (3)、使用顺序数组存储堆,90,31,53,23,16,4 阅读全文
摘要:
2015腾讯暑期实习笔试题目 (1)、层次遍历序列为ABCDEFG的二叉树,其中序遍历的序列是什么? (2)、ABCABC为入栈的顺序,倘若出栈的顺序为ABCCBA,那么,设栈的操作为PUSH和POP,则PUSH和POP的可能序列是什么? (3)、使用顺序数组存储堆,90,31,53,23,16,4 阅读全文
摘要:
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便,可以直接用下标,但删除或者插入某些元素就比较麻烦。 链表与之相反,删除和插入元素很快,但查找很慢。 二叉排序树就既有链表的好处,也有数组的好处。 在处理大批量的动态的数据是比较有用。 文件系统和数据库系统一般都采用树(特别是B树)的数据结构数 阅读全文
|