數據結構-樹1-概念

一、樹的性質 一個普通樹經過做左孩子右兄弟表示後變爲二叉樹 二、二叉樹性質 完全二叉樹判斷準則：一棵深度爲k的n個結點的二叉樹，對樹中的結點按從上到下，從左到右的順序進行編號。如果編號爲i的結點和滿二叉樹中編號爲i的結點在二叉樹中的位置相同。則這棵二叉樹稱爲完全二叉樹。 三、二叉樹的表示              四、二叉樹的遍歷（先左後右。順序是相對於根來說） 先序遍歷：根左右 中序遍歷：左根右

>>阅读原文<<