二叉樹一些知識點及其三種遍歷

1、二叉樹： 二叉樹分爲滿二叉樹、完全二叉樹、排序二叉樹。 性質一：在任意二叉樹中，度爲0的結點即葉子結點總比度爲2的結點多一個。（n0 = n2+1）                                              完全二叉樹的葉子結點從左往右依次排布。 2、滿二叉樹一定是完全二叉樹，但完全二叉樹不一定是滿二叉樹。 3、完全二叉樹度爲1的結點個數要麼爲1，要麼爲0。 例

>>阅读原文<<