本章小结 本章我们介绍树与平面图,但以介绍树 为主给出树的定义及树的充要条件,生 成树、最优生成树及最优生成树的克鲁 斯卡尔算法,特别是二叉树,我们讨论 了二叉树的 Huffman算法、前缀码、 叉树的遍历等问题最后介绍了一类实阿 背景很强的一类图平面图 7 返回本章首页 2021/2/222021/2/22 7 本章小结 ⚫ 本章我们介绍树与平面图,但以介绍树 为主.给出树的定义及树的充要条件,生 成树、最优生成树及最优生成树的克鲁 斯卡尔算法,特别是二叉树,我们讨论 了二叉树的Huffman算法、前缀码、二 叉树的遍历等问题.最后介绍了一类实际 背景很强的一类图——平面图. 返回本章首页