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

用按层次顺序遍历二叉树的方法，统计树中具有度为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的结点的个数

相关试题

法律常识题库数量关系题库消防员题库体育考试题库校招笔试题库事业考试题库教师资格考试题库公务员申论题库中国农业银行笔试题库中国题库网军队文职考试题库信用社考试题库公考对题库文化素养题库教师资格证面试题库数字推理题库及答案事业单位笔试题库事业编面试题库银行从业资格证题库题库专家