数据结构第18讲 树二叉树树林 2018.pptx

第5章 二叉树与树 第18讲树二叉树树林;回顾树的遍历;5.6 树的实现;3.长子--兄弟表示法;3.长子--兄弟表示法; 小结对于指针p所指结点 1. 找长子 2. 找右兄弟 3. 找p的所有子结点 4. 找父亲(续5.7.3)树转换为二叉树(续5.7.3)树转换为二叉树;树根t进队作为二叉树的根bt置bt的rs为Null 若队头有长子则长子进队队头的lc指向长子 -- 2.1 当队头还其他孩子