山東公務員考試網計算機常識-樹的基本概念

在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱為樹的根。

在樹結構中，每一個結點可以有多個后件，它們都稱為該結點的子結點。沒有后件的結點稱為葉子結點。

在樹結構中，一個結點所擁有的后件個數稱為該結點的度。

葉子結點的度為0。

樹的最大層次稱為樹的深度。

在一個算術表達式中，有運算符和運算對象。一個運算符可以有若干個運算對象。例職，取正（+）等只有一個運算對象，稱為單目運算符；二個運算對象稱為雙目運算符，三目運算符。

用樹來表示算術表達式的原則如下：

表達式中的每一個運算符在樹中對應一個結點，稱為運算符結點。

運算符的每一個運算對象在樹中為該運算符結點的子樹（在樹中的順序為從左到右）。

運算對象中的單變量均為葉子結點。

二、二叉樹及其基本性質

更多精彩資訊請關注查字典資訊網，我們將持續為您更新最新資訊!