38 - 二叉树的基本概念和特点

1. 二叉树的基本概念   n（n≥0）个结点的有限集合，由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。每个根节点只有2个子节点的就叫做二叉树。 对于二叉树来说，还具备五种基本形态： 1.空二叉树 2.只有一个根节点 3.根节点只有左子树 4.根节点只有右子树 5.根节点有左子树和右子树 2. 满二叉树   在一棵二叉树中，如果所有分支节点都有左孩子节点和右孩子节点，并且叶节

>>阅读原文<<