11、數據結構與算法 - 二叉樹 （一）基本概念

二叉樹  1、二叉樹的一些概念 （1）、度  結點擁有的子樹數目成爲結點的度 （2）、層  從跟開始定義，根爲第1層，根的子結點爲第2層，以此類推。 （3）、高度  樹中結點的最大層次。根結點爲最高。從下往上數 （4）、深度  同高度，從上往下    2、樹的5種形態 （1）、滿二叉樹  雙親結點都有2個子結點   （2）、完全二叉樹  從根結點開始，最深一層以上的都是滿二叉樹。  最後一層的葉子

>>阅读原文<<