小白的数据结构与算法学习笔记（十八）----二叉树的基本概念，基本形态，特殊形式

一、概念理解 二叉树（Binary Tree）是n（n>=0）个结点的有限集合： 1、n=0时，为空集（空二叉树） 2、n>0时，由一个根结点和两棵互不相交的子树组成，注意：只有两棵子树且不相交！分别称为根结点的左子树和右子树。 3、事实上，不一定必须有两棵子树，只要子树数<=2即可 4、每个结点最多有两棵子树，所以二叉树中不存在度大于2的结点 5、左子树与右子树是有顺序的，不可以颠倒次序 6、即

>>阅读原文<<