第七章 樹 7.2 根樹及其應用（1）

7.2 根樹及其應用（1） 我們先來定義有向樹： 再看根樹中的一些概念： 根樹的高度： eg： 在根樹中我們通常用家族關係來表述： 根子樹： 我們把根樹的每一層上的頂點規定次序就得到有序樹。 類比之前的概念，我們知道m叉正則有序樹，m叉完全正則有序樹的概念。 下邊我們來看有序樹的遍歷： 可以根據遍歷根的順序來看他是什麼類型的算法。 例題： 注意： 運算符在分支點上，變量在樹葉上。 前序遍歷： 計算

>>阅读原文<<