【二叉樹】二叉搜索樹與徹底二叉樹的建立和操做

二叉樹： 概念：度最大爲二的樹 形態：空樹；只有根節點；只有左子女；只有右子女；既有左子女，也有右子女。 node 【表示】： 1. 二元組表示：<前驅，後繼> 序偶：尖括號表示一對節點 eg:DATA={A,B,C,D,E,F,G,H,I} BR={<A,B>,<A,C>,<B,D>,<B,E>,<C,F>,<E,G>,<E,H>,<F,I>} 2. 廣義表示法： 雙親

>>阅读原文<<