面试数据结构

1. 中序遍历的实现 将根节点的所有左节点依次入栈。 当没有左节点时，出栈，一个节点，将他的所有的左节点入栈。 2. 层次遍历 将二叉树的根节点入队，然后出队，访问该节点。 若他有左子树，则将左子树的根节点入队； 若他有右子树，则将右子树的根节点入队。 3. 平衡二叉树用途 平衡二叉树主要优点集中在快速查找。在二叉排序树中，插入和删除的运行时间都是O（h），如果输入序列已经排序，则时间复杂度为O(

>>阅读原文<<