数据结构第17讲 树的遍历与实现 2018.pptx

第5章 二叉树与树 第17讲树的遍历与实现;回顾哈夫曼树;回顾哈夫曼树;例已知一组权值 {2,3,5,7,11} 构造哈夫曼树的过程;回顾堆;回顾优先队列;5.5 树;5.5 树;树--基本概念; 结点的度该结点的孩子个数 树的度树中结点度的最大值 兄弟有共同的父结点 无序树兄弟间无左右次序 有序树兄弟分左右 长子最左子结点 次子长子的右邻 左右兄弟; 结点的度该结点的孩子个数 树的度树中结点度的