第五章 树的存储,树和森林的遍历

双亲表示法(顺序存储)

孩子表示法(顺序+链式存储)

孩子兄弟表示法(链式存储)

树和二叉树的转换

森林和二叉树的转换

知识回顾

树和森林的遍历

树的定义

笑死

树的先根遍历

树的后根遍历

先根遍历和后根遍历称为深度优先遍历

树的层次遍历

称为广度优先遍历

森林的先序遍历

或者转为二叉树

森林的中序遍历