數和二叉樹

本章目錄 1.樹的定義和基本術語 2.二叉樹 3.遍歷二叉樹和線索樹 4.樹和森林 5.樹與等價問題 6.赫夫曼樹及其應用 7.回溯法與樹的遍歷 8.樹的計數 樹的定義和基本術語 任意一顆非空樹中： 1.有且僅有一個特定的稱爲根的結點 2.當n>1時，其餘結點可分爲m個互不相交的子樹 樹的結點包含一個數據元素及若干指向其子樹的分支，結點擁有的子樹數稱爲結點的度，度爲0的結點稱爲葉子結點，度不爲0的

>>阅读原文<<