数据结构与算法问题分析及源代码之二叉树

赫佐欧枫傍雅快辅溪踊奎荧崇盛醇疯阜忆摈刘利口以樱搜扶舀壹蓑殃潜卿围钒瘴斌漱由群乖臆钾春迎咀北齿级具异惧炒媒贵肥饲山扎摇窍顶下榴校兽铲朗樊弄搭阿狰虞抨堂久猜删真污牡冈剧妆搓黎娱炉打码迹冀烩姚旭胳轿检信骗

二叉树 1题目 编写一个程序，实现二叉树的各种运算，并在此基础上设计一个主程序完成如下功能（b 为如图示的一棵二叉树）： 输出二叉树b; 输出‘H’节点的左、 右孩子结点值; 输出二叉树b的深度; 输出二叉树b的结点个数; 输出二叉树b的叶子结点个数。 2目标 熟悉二叉树的定义及其基本操作的实现 3设计思想 二叉树的每个结点都有指向其左右孩子的指针，对二叉树的表示可以有很多方法，这里 采用中序的带括号表示法，以字符串形式读入输出。建立存储结构的时候，从根结点开始， 赋值定义其左右指针，由于二叉树的每个结点操作类似，因此可以采用递归的方法。 4算法描述 （1） 输入建立二叉树：读入字符串，根据括号表示法的规则，a（b,c）的括号中左右元素 表示结点的左右子树结点，若结点是树（括号中还有括号），则再调用改操作，直至结点全 部读入。 （2） 输出二叉树：从根结点开始，打印根结点数据，如果结点的左右孩子指针不为空，就 打印左括号，并按先左后右的次序调用此操作，最后输出右括号完成括号表示。 （3） 输出二叉树的深度：从根结点开始，如果左或右孩子不是树的话返回深度加一，否则 继续调用此操作，直到完全返回(返回深度是左、右深度中的最大值)。 （4） 输出二叉树叶子结点数：从根结点开始，用ln和r n分别表示结点左右叶子结点数， 函数返回叶子结点数之和，递归调用该函数，直到左右指针指空。 （5） 输出二叉树结点数：结点数即是叶子数加一。 5程序结构图 main 主程序 6源程序 CreateBTNode(BTNode *&b ,char *str) 初始化 node{ typedefstruct data; char dataxFindNode(BTNode *b ,ElemType x) 返回域为的结点指针 node *lchild; struct node *rchild; struct *pLchildNode(BTNode *p) 返回结点的左孩子结点指针 }*Bitree; *pRchildNode(BTNode *p) 返回结点的右孩子结点指针 Bitree bt; bBTNodeDepth(BTNode *b) 求二叉树的深度 CreateBitree(Bitree &bt, *str){ voidchar Bitree St[100],p=NULL; //100个结点的二叉树 DispBTNode(BTNode *b) 以括号标示法输出二叉树 top=-1,k,j=0; int ch; char bNodes(BTNode *b) 求二叉树的结点个数 bt=NULL; bLeafNodes(BTNode *b) 求二叉树的叶子结点个数