二叉树、满二叉树以及完全二叉树

原文：http://www.javashuo.com/article/p-egnirjxy-hk.html 上篇博客介绍了一种非线性结构—普通树 的含义以及一些特性，本文将介绍二叉树、满二叉树以及完全二叉树的一些特性及实现。 首先，什么是二叉树？ 二叉树，是度为二的树，二叉树的每一个节点最多只有二个子节点，且两个子节点有序。 　　　　　　 二叉树的重要特性： 1.二叉树的第i层上节点数最多2^(n

>>阅读原文<<