二叉樹的定義及其主要特徵

全書鏈接: 408筆記——數據結構（C語言版）(將書上例題用C語言列出來，可以直接在IDE(Xcode)上運行) 文章目錄 2.二叉樹的基本形態 3.二叉樹的性質 1.定義 2.二叉樹的基本形態 3.二叉樹的性質 性質1：在非空二叉樹中，第i層上至多有2^(i-1) 個結點。 性質2：深度爲k的二叉樹至多有2^k - 1個結點 性質3：對任何一顆二叉樹，若其葉子結點數爲n0，度爲2的結點數爲n2，

>>阅读原文<<