圖解二叉樹及二叉樹遍歷

二叉樹及二叉樹遍歷 徹底二叉樹 二叉樹的遍歷 遍歷的性質 一、徹底二叉樹 對於一棵具備n個節點的二叉樹（按層序編號），若是編號爲i的節點與一樣深度的滿二叉樹中編號爲i的節點在二叉樹的位置徹底相同，則爲徹底二叉樹。web 換句話來講，若是每一個節點按照滿二叉樹的結構逐層順序進行編號，若是編號出現編號空擋，就說明不是徹底二叉樹，不然就是。以下圖所示：svg 左邊二叉樹按照徹底二叉樹進行編號，出現了10

>>阅读原文<<