面试总结2——数据结构

主要参考于这个博主的一些文章，https://blog.csdn.net/justloveyou_并根据自己的面试经验做了相关的补充。 树 二叉树有哪些类型，分别有什么特点 二叉树：每个结点至多有两个子树。 满二叉树：除叶结点外所有的节点都有左右节点，且叶结点都在最下一层（层数为k，结点总数为(2^k)-1，第i层上的结点数为2^(i-1)个）。节点数为n，则高度为：logn+1 完全二叉树：最下

>>阅读原文<<