數據結構 二叉樹 基礎

數據結構 二叉樹 一、基本概念 每個結點最多有兩棵子樹，左子樹和右子樹，次序不可以顛倒。 性質： 非空二叉樹的第 i 層上至多有 2 i − 1 2^{i-1} 2i−1 個元素。 深度爲 k 的二叉樹至多有 2 k − 1 2^k-1 2k−1 個結點 (k>=1)。 對任何一棵二叉樹 T ，如果其終端結點數爲 n 0 n_0 n0​ ，度爲 2 的結點數爲 n 2 n_2 n2​ ，則 n 0

>>阅读原文<<