二叉樹三種遍歷方式的六種實現方法

1、基本概念ios 每一個結點最多有兩棵子樹，左子樹和右子樹，次序不能夠顛倒。post 性質：spa 一、非空二叉樹的第n層上至多有2^(n-1)個元素。code 二、深度爲h的二叉樹至多有2^h-1個結點。遞歸 三、對任何一棵二叉樹T，若是其終端結點數(即葉子結點數)爲n0，度爲2的結點數爲n2，則n0 = n2 + 1。ci 滿二叉樹：全部終端都在同一層次，且非終端結點的度數爲2。string

>>阅读原文<<