11、数据结构与算法 - 二叉树 （一）基本概念

二叉树  1、二叉树的一些概念 （1）、度  结点拥有的子树数目成为结点的度 （2）、层  从跟开始定义，根为第1层，根的子结点为第2层，以此类推。 （3）、高度  树中结点的最大层次。根结点为最高。从下往上数 （4）、深度  同高度，从上往下    2、树的5种形态 （1）、满二叉树  双亲结点都有2个子结点   （2）、完全二叉树  从根结点开始，最深一层以上的都是满二叉树。  最后一层的叶子

>>阅读原文<<