c++二叉树

1基本概念 二叉树的结构最简单，规律性最强 可以证明，所有树都能转为唯一对应的二叉树，不失一般性 定义：是n（n≥0）个结点的有限集合，由一个根结点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成 二叉树性质 性质1: 在二叉树的第i层上至多有2i-1个结点（i>0） 性质2: 深度为k的二叉树至多有2k-1个结点（k>0） 性质3: 对于任何一棵二叉树，若2度的结点数有n2个，则叶子数（n

>>阅读原文<<