数据结构 --- 树

二叉树：度最多为2的树 二叉树特点：1>n0 = n2 + 1                       2>非空二叉树上第k层上至多有个结点（k >= 1）                       3>高度为H的二叉树至多有个结点（H >=1）  满二叉树：对于一棵高度为H的二叉树，将含有个结点的二叉树称为满二叉树 满二叉树特点：满二叉树只有最下面一层含有叶结点，并且除了叶结点外每个结点的

>>阅读原文<<