【数据结构算法】树和二叉树.pptVIP

数据结构算法 Visual C++ 6.0程序集 侯 识 忠 等编著 中国水利水电出版社 第五章 树和二叉树 单击此处运行程序 cout中序遍历二叉树:\n; B.TraverseBTree(2);coutendl; cout后序遍历二叉树:\n; B.TraverseBTree(3);coutendl; cout按层遍历二叉树:\n; B.TraverseBTree(4);coutendl; n=B.BTreeDepth(); cout二叉树的深度=nendl; n=B.BTreeCount(); cout二叉树的所有结点数=nendl; n=B.BTreeLeafCount(); cout二叉树的所有叶子结点数=nendl; cout按二叉树的广义表输出:\n; B.PrintBTree();coutendl; cin.get();} 5、2 二叉树的类定义和实现 //二叉树类定义btree.h templateclass Tclass BTree { private: BTreeT *left;//左子树指针 BTreeT *right;//右子树指针 public: T data;//数据域 //构造函数,初始化二叉树为空 BTree() {left=right=NULL;} BTree(T item,BTreeT *left1=NULL, BTreeT *right1=NULL):data(item), left(left1),right(right1){ } BTreeT *Left(){return left;} BTreeT *Right(){return right;} //根据字符数组a的二叉树广义表建立对应的二叉树存储结构 void CreateBTree(char* a); //判断二叉树是否为空 bool BTreeEmpty() {return left==NULL;} 单击此处运行程序 n=B.BTreeDepth(); cout二叉树的深度=nendl; n=B.BTreeCount(); cout二叉树的所有结点数=nendl; n=B.BTreeLeafCount(); cout二叉树的所有叶子结点数=nendl; cout按二叉树的广义表输出:\n; B.PrintBTree();coutendl; cin.get();} 5、3 二叉有哪些信誉好的足球投注网站树的类定义和实现 //二叉有哪些信誉好的足球投注网站树的类定义BSTree.h templateclass Tclass BSTree { private: BSTreeT *left;//左子树指针 BSTreeT *right;//右子树指针 public: T data;//数据域 //构造函数 BSTree():left(NULL),right(NULL) { } BSTree(T item,BSTreeT *left1=NULL, BSTreeT *right1=NULL):data(item), left(left1),right(right1){ } BSTreeT *Left(){return left;} BSTreeT *Right(){return right;} //初始化二叉有哪些信誉好的足球投注网站树，即把树根指针置空 void InitBSTree(BSTreeT *BST); //判断二叉有哪些信誉好的足球投注网站树是否为空 bool BSTreeEmpty(BSTreeT *BST); 单击此处运行程序 cout中序遍历二叉有哪些信誉好的足球投注网站树:\n; t.Inorder(B);coutendl; t.Insert(B,m); cout中序遍历二叉有哪些信誉好的足球投注网站树:\n; t.Inorder(B);coutendl; t.Insert(B,n); cout中序遍历二叉有哪些信誉好的足球投注网站树:\n; t.Inorder(B);coutendl; n=t.BSTreeDepth(B); cout二叉有哪些信誉好的足球投注网站树的深度=nendl; if(t.Delete(B,e)) cout删除成功!\n; else cout删除不成功!\n; cout中序遍历二叉有哪些信誉好的足球投注网站树:\n; t.Inorder(B);coutendl; n=t.BSTreeDepth(B); cout二叉有哪些信誉好的足球投注网站树的深度=nendl; cin.get();} 5、4 二叉有哪些信誉好的足球投注网站树的类定义和实现 //二叉有哪些信誉好的足球投注网站树的类定义与实现BSTREE1.h templateclass T class BSTree; templateclass T struct TNode {private: