第三节有向树与根树(2) 2定理:设T是一棵根树,r是T的树根,则对 于T的任一顶点v存在唯一的有向路从r 到v; 3算法最优二叉树的 Huffman算法; 4.前缀码问题:前缀码与二叉树的对应关系; 5.二叉树的遍历:三种遍历方法即先根遍 历,中根遍历,后根遍历法. 5 返回本章首页 2021/2/202021/2/20 5 第三节 有向树与根树(2) 2.定理: 设T是一棵根树，r是T的树根,则对 于T的任一顶点v,存在唯一的有向路从r 到v； 3.算法:最优二叉树的Huffman算法; 4.前缀码问题:前缀码与二叉树的对应关系； 5.二叉树的遍历:三种遍历方法,即先根遍 历,中根遍历,后根遍历法. 返回本章首页