數據結構 第六節 第三課

[toc] 二叉樹 二叉樹的基本概念 二叉樹是每個節點最多有兩個子樹的樹結構. 通常子樹被稱作 "左子樹" ( left subtree ) 和 "右子樹" ( right subtree ) 二叉樹的性質 ( 特性 ) 性質1: 在二叉樹的第 i 層上至多有 2^( i-1 ) 個節點 ( i > 0 ) 性質2: 深度爲 k 的二叉樹至多有 2^k - 1 個節點 ( k > 0 ) 性質3:

>>阅读原文<<