6.4 树和森林 ( 知识点三 )

Download 6.4     树和森林 ( 知识点三 )

If you can't read please download the document

Upload: brandon-baird

Post on 02-Jan-2016

67 views

Category:

Documents


4 download

DESCRIPTION

6.4 树和森林 ( 知识点三 ). 6.4.1 树的存储结构. 6.4.2 树与二叉树的转换. 6.4.3 树和森林的遍历. 6.4.1 树的存储结构 -1. 树存储结构分三种 ——. ( 一 ) 树的双亲表示法. ( 二 ) 树的孩子链表表示法. ( 三 ) 树的孩子兄弟表示法 (又称 二叉树或二叉链表表示法 ). 6.4.1 树的存储结构 -2. ( 一 ) 树的双亲表示法 -1. root=0. n=6. data parent. 0 A -1 1 B 0 2 C 0 3 D 0 4 E 2 - PowerPoint PPT Presentation