二叉树的定义与性质

二叉树 1、二叉树的五种基本形态： 2、二叉树的子树有左右顺序之分： 3、特殊二叉树 1、斜二叉树 2、完美二叉树或满二叉树 3、完全二叉树 有n个结点的二叉树，对树中结点按编号从上到下、从左到右顺序进行编号，编号为i结点与满二叉树中编号为i结点在二叉树中位置相同 4、二叉树几个重要性质 一个二叉树第i层的最大结点数为：2i-1 深度为k的二叉树具有最大结点总数为： 2 k − 1 2^k-1 2

>>阅读原文<<