二叉树的性质与链式存储结构-实验7报告.docVIP

实验七 二 叉 树 的 性 质 与 链 式 存 储 结 构 指导老师：朱芳 学号班级姓名：张杭俊 【实验目的】 了解二叉树的链式存储结构 了解二叉树的相关性质 【实验内容】 根据图中所示二叉树，画出其链式存储结构图 在BiTree项目中，定义二叉树列结点类型的语句是 typedef struct Node { DataType data; struct Node *lchild; struct Node *rchild; }BTNode; 2.在return 0处加断点，调试结果如下： 3.使用地柜编写计算二茶树叶子节点个数函数： #头文件 #includeiostream using namespace std ; typedef char DataType ; typedef struct Node { DataType data ; struct Node *lchild ; struct Node *rchild ; }BTNode; void TreeInit(BTNode *root) ; void CreateBTree_Pre(BTNode *root , DataType Array[]) ; void ClearBTree(BTNode *root) ; int LeafCount(BTNode *root) ; int TwoDegreeCount(BTNode *root) ; #函数 #includeBiTree.h void TreeInit(BTNode *root) { root = NULL ; } void CreateBTree_Pre(BTNode *root , DataType Array[]) { static int count = 0 ; char item = Array[count] ; count++ ; if(item == #) { root = NULL ; return ; } else { root = new BTNode ; root-data = item ; CreateBTree_Pre(root-lchild , Array) ; CreateBTree_Pre(root-rchild , Array) ; } } void ClearBTree(BTNode *root) { if(root != NULL) { ClearBTree(root-lchild) ; ClearBTree(root-rchild) ; delete root ; root = NULL ; } } int LeafCount(BTNode *root) { if(root == NULL) return 0 ; if(root-lchild == NULL root-rchild == NULL) return 1 ; return LeafCount(root-lchild) + LeafCount(root-rchild) ; } int TwoDegreeCount(BTNode *root) { int n = 0 ; if(root == NULL) return 0 ; if(root-lchild != NULL root-rchild != NULL) n = 1 ; return n + TwoDegreeCount(root-lchild) + TwoDegreeCount(root-rchild) ; } #主函数 #includeBiTree.h int main() { BTNode *root ; DataType A[] = ABD##E##CF#G### ; TreeInit(root) ; CreateBTree_Pre(root , A) ; cout 叶子节点数： LeafCount(root) ; cout endl ; cout 分支节点数 TwoDegreeCount(root) ; cout endl ; ClearBTree(root) ; return 0 ; }