一 - 巧巧讀書 - 電腦頻道 - www.qqread.com.docVIP

第六章 树 一．名词解释： 1 树 2。结点的度 3。叶子 4。分支点 5。树的度 6．父结点、子结点 7兄弟 8结点的层数 9树的高度 10 二叉树 11 空二叉树 12 左孩子、右孩子 13孩子数 14 满二叉树 15完全二叉树 16 先根遍历 17 中根遍历 18后根遍历 19二叉树的遍历 20 判定树 21 哈夫曼树 二、填空题 树（及一切树形结构）是一种“________”结构。在树上，________结点没有直接前趋。对树上任一结点X来说，X是它的任一子树的根结点惟一的________。 一棵树上的任何结点（不包括根本身）称为根的____