2301_80955819的博客

二叉搜索树（Binary Search Tree），也叫二叉排序树或者二叉查找树， 是一种特殊的二叉树结构。它或者是一棵空树，或者具有以下特点：1. 如果根节点的左子树不为空，则左子树上的所有节点都小于等于根节点的值。2. 如果根节点的右子树不为空，则右子树上的所有节点都大于等于根节点的值。3. 它的每一棵子树也都符合前两点特性（每棵子树也都是二叉搜索树）。简单地说，二叉搜索树是一棵中序遍历结果有序的二叉树。一般情况下，二叉搜索树不允许有相同的值出现。

二叉树节点的定义，前序、中序、后序遍历、层序遍历、统计二叉树的节点个数、查找二叉树中元素、判断是否为完全二叉树

树的概念与结构，树的相关术语、表示方法，二叉树的性质，完全二叉树和满二叉树，二叉树的存储形式，堆的特点和性质，堆的实现

栈只能从同一端进行插入、删除操作，遵从“先进后出”原则；而队列只能从一端插入、另一端删除，遵从“先进先出”原则。栈和队列在一些场景的实用性很高，例如二叉树的层序遍历、快速排序的非递归实现等。

双向带头循环链表与单链表的差异、双向带头循环链表的增删查改等功能实现

单链表的概念、单链表的结构定义、增删查改等功能实现

顺序表的概念和结构，顺序表的分类，顺序表的功能实现