转载自微信公众号 ：开点工作室（ID kaidiancs） 平衡二叉树是二叉树的一种应用，在介绍平衡二叉树之前，首先来看一看什么是二叉排序树。  二叉排序树 二叉排序树(BST)或者是一棵空树，或者是具有下列性质的二叉树： ①若它的左子树不空，则左子树中所有结点的值均小于树根结点的值； ②若它的右子树不空，则右子树中所有结点的值均大于等于树根结点的值； ③其左、右子树也分别是二叉排序树。 二叉排序树也称为二叉查找树，采用二叉链表结构存储。 ...

转自 http://mp.weixin.qq.com/s?__biz=MzIxMTE3MDQwNQ==&mid=401656762&idx=1&sn=f736dca5b4da525b9b89b85832e349fc#rd 3月21日刚刚进行的网易2016年招聘在线笔试中有这样两个题目： 题目一： 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2,3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是 A．1, 2,3, 4  B．2, 3,4, 1 ...

来源：微信公众号（开点工作室，ID：kaidiancs） 美团2016招聘笔试中有这样一道C语言题目： 开发C代码时，经常见到如下类型的结构体定义： typedef struct list_t { struct list_t *next; struct list_t *prev; char data[0]; } list_t; 最后一行char data[0]; 的作用是（）。 A．方便管理内存缓冲区                   B．减少内存碎片化 C...

题目： 在一台主流配置的PC上，调用f(35)所需要的时间大概是（    ）。 int f(int x){ int s = 0; while(x++ >0) s+= f(x); return max(s,1); } A ．几毫秒     B ．几秒      C ．几分钟    D ．几小时 该题目的深入分析： http://...

有这样一道华为面试题：请给出栈增长方向的判断方法。 该题目属于考查计算机组成原理中栈结构知识的题目。其参考答案如下： 可以编写一个带有过程（函数）调用的C程序，然后按照以下方法进行判断（采用类似思想，还可以写出许多答案）。 方法一：通过比较被调用过程中的入口参数所在地址和局部变量所在地址之间的大小来判断。若入口参数所在地址大于局部变量所在地址，则栈是向低地址增长的。 方法二：直接阅读汇编指令来判断。例如，在IA-32中，如果在一个过程的开始阶段（准备段）出现类似“sub $0x10,%esp”指令，说明栈顶指针（%esp）是变小的...