1、递归定义
二叉树或者是一颗空树,或者是以颗由一个根节点和两颗互不相交的分别成为根节点的左子树和右子树组成的非空树,左右子树也是一颗二叉树;
2、基本概念
叶节点;
分支节点;
深度;
度;
完全二叉树;
满二叉树;
二叉排序树(二叉查找树)
3、性质
非空二叉树的第i层最多的节点数;
深度为k的二叉树,最多包含的节点数,最少的节点数;
度为0的节点数n0,度为1的节点数n1,度为2的节点数n2,之间的关系;
具有n个节点的完全二叉树的深度;
具有n个节点的完全二叉树,从0或1开始编号,则父节点和左右子节点的关系;