数据结构（Course)6:二叉树与树概念

一、二叉树基本概念 度：节点拥有的子树个数。 树的度：内部结点度的最大值。 叶子：度为0的节点（没有分出的子节点） 节点层次：根在第一层，树的深度（高度）是最大的层次。 二叉树的五种 空二叉树、只有根节点、根节点只有左子树、只有右子树、左右子树。 特殊二叉树 满二叉树：所有节点都有左子树和右子树。 完全二叉树：最下一层节点集中在最左边。 性质： 1、第i层上最多有2^(i-1)个节点  （1、2、

>>阅读原文<<