【数据结构】二叉树的基础知识

一、概述         在某个阶段都是两种结果的情形，比如开和关、0和1、真和假、上和下、对与错、正面和反面，都适合用一种很特殊的树状结构 建来建模，即为二叉树。定义如下： 1、二叉树的特点：Degree≤2 2、二叉树具有五种基本形态： 二、特殊二叉树 1、斜树 左/右斜树：所有的结点都只有左/右子树，统称为斜树。 特点：每一层都只哟一个结点，结点的个数与二叉树的深度相同，即Depth=n.

>>阅读原文<<