请在下方输入要搜索的题目：

用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。

发布时间：2024-11-26 15:13:00

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：题目分析]若某个结点左子树空右子树非空或者右子树空左子树非空，则该结点为度为1的结点算法描述]Int Level(BiTree bt) //层次遍历二叉树，并统计度为1的结点的个数{int num=0; //num统计度为1的结点的个数 if(bt){QueueInit(Q); QueueIn(Q,bt);//Q是以二叉树结点指针为元素的队列While(!QueueEmpty(Q)){p=QueueOut(Q); cout<data; //出队,访问结点If(p->lchild && !p->rchild ||!p->lchild && p->rchild)num++;//度为1的结点If(p->lchild) QueueIn(Q,p->lchild); //非空左子女入队If(p->rchild) QueueIn(Q,p->rchild); //非空右子女入队} // while(!QueueEmpty(Q))}//if(bt) Return(num); }//返回度为1的结点的个数

相关试题

教师资格证小学题库社区题库司法考试题库及答案人文知识题库证券市场基本法律法规题库教师业务考试题库金融考试题库小学教师资格证题库事业单位面试题库公务员常识题库工会考试题库小学体育教师招聘题库计算机专业知识题库社会工作者考试题库结构化面试题库协警考试题库事业编制考试真题库事业考试题库普通话水平测试题库社会工作者题库