◆尐鑫孑◆ · 逆

[整理III]微软等公司数据结构+算法面试第1-80题汇总 ---首次一次性汇总公布由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，现在，一次性分享出来。此也算是前80题第一次集体亮相。此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。所以，作者声明：本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出处。向你的厚道致敬。谢谢。2010年11月

     二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的字数由左右之分，顺序不可颠倒。     二叉树的存储结构：1.顺序存储结构 （仅适用于完全二叉树）  2.链式存储结构    二叉树的遍历：          先序遍历二叉树的操作定义为：  若二叉树为空，则空操作；否则          （1）访问根结点  （2）先序遍历左子树          （3）先序遍历右子树 中序遍历二叉树的操作定义为：  若二叉树为空，