上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。

比如现实生活中的排队，就符合这种先进先出的队列形式，但是像急诊医院排队，就不可能按照先到先治疗的规则，所以需要使用优先队列。

层次遍历基础需要了解二叉树、队列。 二叉树基本运算：https://blog.csdn.net/weixin_42109012/article/details/92000919 顺序队基本运算：https://blog.csdn.net/weixin_42109012/article/details/9210494......

树的定义：树是由n个结点或元素组成的有限集合。。。。树的四种逻辑表示方法：树形表示法，文氏图表示法，凹入表示法，括号表示法树的基本术语（重要）：...

一道把完全二叉树和搜索二叉树合起来考察的题目，题目虽ac了，但我的ac才刚刚开始。

采用指针+结点来存储二叉树，链表栈也是如此， BTNode本身也是一个指针节点，可以指向和其一样结构的地址，所以，struct结构体中的结点也是struct结构体类型...

查找的概念没什么好说的，但值得提的是查找分为内外查找。查找分为三大类：线性表查找，树形查找，散列查找（又叫哈希表）

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插...

定义：二叉树是有限结点的集合二叉树有五种形态，有四种表示方法，其中括号表示法是最重要的，下面的链式存储结构也是根据括号表示法来的==二叉树的性质：性质1：非空二叉树上的叶子节点数等于双分支节点数加1性质2：非空二叉树的...