数据结构课程 第七周 树和二叉树

定义

155.png 156.png

基本术语

157.png 158.png

与线性结构比较

159.png

二叉树

160.png 161.png 162.png 163.png

二叉树抽象数据类型定义

164.png 165.png

二叉树性质和存储结构

166.png 167.png 168.png

特殊形式二叉树（顺序存储时可以复原）

满二叉树

169.png

完全二叉树

170.png 171.png 172.png 173.png

二叉树存储结构

顺序存储

174.png 175.png 176.png 177.png

链式存储

178.png 179.png

遍历二叉树和线索二叉树

180.png 181.png 182.png 183.png 184.png 185.png 186.png

由遍历确定二叉树

187.png 188.png 189.png 190.png 191.png