二叉樹 前序、中序、後序、層次遍歷及非遞歸實現 查找、統計個數、比較、求深度的遞歸實現

一、基本概念 每個結點最多有兩棵子樹，左子樹和右子樹，次序不可以顛倒。 性質： 1、非空二叉樹的第n層上至多有2^(n-1)個元素。 2、深度爲h的二叉樹至多有2^h-1個結點。 滿二叉樹：所有終端都在同一層次，且非終端結點的度數爲2。 在滿二叉樹中若其深度爲h，則其所包含的結點數必爲2^h-1。 完全二叉樹：除了最大的層次即成爲一顆滿二叉樹且層次最大那層所有的結點均向左靠齊，即集中在左面的位置上

>>阅读原文<<