二叉树的概念及创建

二叉树的概念 一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成。 二叉树的形式 二叉树的性质 1.若规定根节点的层数为1，则一棵非空二叉树的第i层上最多有2^(i-1)(i>0)个结点 2.若规定只有根节点的二叉树的深度为1，则深度为K的二叉树的最大结点数是2^k-1(k>=0) 3.对任何一棵二叉树, 如果其叶结点个数为 n0, 度为2

>>阅读原文<<