- 常见数据结构：
>数组、栈、队列、链表、树、图、字典树、散列表（哈希表）
- 树
>二叉树的遍历：1.先序、中序、后序；2.按层遍历
>完全二叉树：
- 概念：
- 判断一颗二叉树是否为完全二叉树：叶子结点只存在于最后一层和倒数第二层 且最后一层叶子集中在该层最右边
- 重要特性：>n个节点的完全二叉树的深度为
>最优二叉树（哈夫曼树）：带权路径最短的树
>二叉排序树：节点值从左到右从下到上依次增大（左<中<右）
数据结构常见面试题
猜你喜欢
转载自blog.csdn.net/qq_39421693/article/details/102841219
今日推荐
周排行