摘要: 这一章里,我们学习了关于树的各种内容,包括二叉树,森林,哈法曼树。 二叉树(一个结点只能有两个孩子结点): 构建:二叉树的构建可选用两种数据结构:数组和链表 遍历:二叉树的遍历有三种方式:先序遍历,中序遍历,后序遍历。 森林: 由若干个树组成 哈夫曼树: 给定N个权值作为N个叶子节点,构造一棵二叉树 阅读全文