数据结构算法——Visual C++ 6.0程序集教学课件 第5章.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,BTr