讀《算法與數據結構》第六章

讀《算法與數據結構》第六章 一、二叉樹及其抽象數據類型 1、基本概念 （1）二叉樹是一類簡單又重要的樹形結構 （2）二叉樹可以定義爲結點的有限集合，是遞歸定義 2、完全二叉樹 （1）一顆二叉樹至多隻有最下面的兩層結點度數可以小於2，其餘各層結點度數都必須是2 （2）例如 3、二叉樹的主要性質 4、深度優先周遊 （1）先根次序周遊 （2）中根次序周遊 （3）後根次序周遊 5、廣度優先周遊 6、前後中

>>阅读原文<<