第6章 樹

第6章 樹 樹，一對多 根節點只有一個，子樹之間不會相交 樹的度是樹內各節點的度的最大值。 有序樹和序樹 樹的存儲結構 6.4.1雙親表示法 用-1表示根結點的位置 6.4.2孩子表示法 涉及到存儲結構？ 6.5 二叉樹的定義 折半查找 注意：只有左子樹或者右子樹也被稱爲二叉樹。可以沒有子樹，或者一個，或者兩個。是有順序，有左右之分的。 滿二叉樹。 二叉樹，折半查找，有一個面試題說是8個球裏面找一

>>阅读原文<<