數據結構之---樹

樹 1、滿二叉樹：在一棵二叉樹中，如果所有分支節點都存在左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉樹稱爲滿二叉樹。 2、完全二叉樹：對一棵具有n個結點的二叉樹按層序編號，如果編號爲i（1<= I <= n）的結點與同樣深度的滿二叉樹中編號爲i的結點在二叉樹中位置完全相同，則這棵二叉樹稱爲完全二叉樹。 3、滿二叉樹一定是一棵完全二叉樹，但完全二叉樹不一定是滿的。 4、二叉樹的遍歷 （1）前

>>阅读原文<<