【数据结构】树

一、二叉树 1、满二叉树       任何一个非叶子节点，孩子都是全的，属于完全二叉树。     （除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。） 2、完全二叉树（堆就是完全二叉树）       若设二叉树的深度为h。       除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数；       第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 3、平

>>阅读原文<<