第6章-树和森林-----数据结构(北师大)C++版.ppt

树和 二叉树 二叉树遍历 线索二叉树 二叉搜索树 二叉树的计数 堆 树与森林 霍夫曼树及其应用 一、树和二叉树 树tree的定义 (1) 无结点的树 空树 (2) 非空树 仅有一个根结点 其余结点分为若干 互不相交的子树 二叉树的存储 完全二叉树的顺序存储 #define MaxTreeSize 100 typedef TElemType SqBiTree[MaxTreeSize]; SqBiTree bt; 二叉树的链式存储 树结点 二叉树结点类的定义 #ifndef TREENODE_CLASS #define TREENODE_CLASS #ifndef NULL const int NULL = 0; #endif // NULL template class Tclass BinSTree; template class T class TreeNode { protected: TreeNodeT *left， *right; public: T data; TreeNode (const T item, TreeNodeT *lptr = NULL,