目录 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 树、森林与二叉树的转换 树和森林的遍历 树的先根遍历 树的后根遍历 树的层次遍历 森立的先序遍历 森立的中序遍历 先习题 树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 树、森林与二叉树的转换 树和森林的遍历 树的先根遍历 先根遍历 == 对应二叉树的先序遍历(NLR) 先根遍历体现了深度优先 树的后根遍历 后根遍历 == 对应二叉树的中序遍历 树的层次遍历 层次遍历体现了广度优先 森立的先序遍历 等同于依次堆各树进行先根遍历 森立的中序遍历 等同于依次堆二叉树的中序遍历 先习题