数据结构常见面试题

• 常见数据结构：

>数组、栈、队列、链表、树、图、字典树、散列表（哈希表）

• 树

>二叉树的遍历：1.先序、中序、后序；2.按层遍历

>完全二叉树：

1. 概念：
2. 判断一颗二叉树是否为完全二叉树：叶子结点只存在于最后一层和倒数第二层 且最后一层叶子集中在该层最右边
3. 重要特性：>n个节点的完全二叉树的深度为

>最优二叉树（哈夫曼树）：带权路径最短的树

>二叉排序树：节点值从左到右从下到上依次增大（左<中<右）