二叉树的基本理论知识

两种特殊的二叉树

斜树

左斜树:mark      右斜树:mark

满二叉树

 完全二叉树

二叉树的存储结构

1. 二叉树的顺序存储

^代表不存在的结点。

对于右斜树,顺序存储结构浪费存储空间

猜你喜欢

转载自www.cnblogs.com/sunbines/p/9074415.html
今日推荐