6.2.2 二又树的实现 1·顺序存储结构 ·完全二叉树的顺序存储 2 3 4 5 a[0]a[1]a[2]a[3]a[4] 123 45
6.2.2 二叉树的实现 1·顺序存储结构 ● 完全二叉树的顺序存储 a[0]a[1]a[2]a[3]a[4] 1 2 3 4 5 4 5 2 3 1
。一般二叉树的顺序存储 A) 2 B) 3 456 C)7 a[o]a[1]a[2]a[3]a[4]a[5]a[6] A B C
● 一般二叉树的顺序存储 C B A 2 4 5 6 7 3 1 a[0]a[1]a[2]a[3]a[4] A B C a[5] a[6]
2·链式存储结构 。二叉树的结点结构 left data right
2·链式存储结构 ● 二叉树的结点结构 left data right
。二叉树链式存储结构 AC AD AEA FA AGA
● 二叉树链式存储结构 A C D B E F G ∧ ∧ ∧ ∧ ∧ ∧ ∧ ∧ A C B E F D G
。二叉树结点类BinTreeNodet的定义 Template<class T> Class BinTreeNode friend class BinTree; private: BinTreeNode <T>*left; BinTreeNode <T>*right; public: T data;
● 二叉树结点类BinTreeNode的定义 Template<class T> Class BinTreeNode { friend class BinTree; private: BinTreeNode <T> *left; BinTreeNode <T> *right; public: T data;