二叉树的基本概念

文章目录 1 二叉树的基本概念 2 二叉树的分类 2.1 完全二叉树 2.2 满二叉树 2.3 平衡二叉树 2.4 二叉搜索树 2.5 红黑树 1 二叉树的基本概念 二叉树是一个每个结点最多只能有两个分支的树，左边的分支称之为左子树，右边的分支称之为右子树。 二叉树具有如下特性： 在非空二叉树中，第 i层的结点总数不超过 , i>=0； 深度为 h 的二叉树最多有2^h - 1个结点(h>=1)，

>>阅读原文<<