信息系統(tǒng)管理工程師綜合知識真題考點：樹與二叉樹

樹是一種數(shù)據(jù)結構，它是由n(n≥1)個有限節(jié)點組成一個具有層次關系的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：

每個節(jié)點有零個或多個子節(jié)點；沒有父節(jié)點的節(jié)點稱為根節(jié)點；每一個非根節(jié)點有且只有一個父節(jié)點；除了根節(jié)點外，每個子節(jié)點可以分為多個不相交的子樹。

二叉樹是樹形結構的一個重要類型。許多實際問題抽象出來的數(shù)據(jù)結構往往是二叉樹形式，即使是一般的樹也能簡單地轉換為二叉樹，而且二叉樹的存儲結構及其算法都較為簡單，因此二叉樹顯得特別重要。二叉樹特點是每個結點最多只能有兩棵子樹，且有左右之分。

二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根（root）的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二叉樹。在二叉樹中，一個元素也稱作一個結點。

葉子結點：一棵樹當中沒有子結點（即度為0）的結點，簡單的說就是一個二叉樹任意一個分支上的終端節(jié)點。稱為葉子結點，簡稱“葉子”。 葉子是指度為0的結點，又稱為終端結點。

考點相關真題

樹是一種數(shù)據(jù)結構，它是由n（n≥0）個有限結點組成一個具有層次關系的集合。下面敘述中，（  ）不符合樹的特點。

(A) 對于非空樹，有且僅有一個根結點

(B) 除了根結點，樹中每個結點有唯一的父結點

(C) 樹中的每個結點至少要有一個孩子結點

(D) 樹中的每個結點可以有0個或多個孩子結點

參考答案：C

參考解析：本題考查數(shù)據(jù)結構的基礎知識。

樹的節(jié)點可以沒有孩子結點，沒有子樹的節(jié)點被稱為葉子結點。