用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
用按层次顺序遍历二叉树的方法，统计树中具有度为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的结点的个数
相关试题
- 1.用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
- 2.广度优先遍历类似于二叉树的层次遍历。
- 3.某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（ ）。
- 4.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- 5.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树的总结点数为（ ）。
- 6.设某二叉树中共有140个结点，其中有40个度为1的结点。则（ ）。
- 7.对于先序遍历与中序遍历结果相同的二叉树为（ ）
- 8.在一棵度为4的树T中，10个度为1的结点，1个度为2的结点，10个度为3的结点，20个度为4的结点，则树T的叶结点个数是：（ ）
- 9.如果二叉树的后序遍历结果是FDEBGCA，中序遍历结果是FDBEACG，那么该二叉树的前序遍历结果是：（ ）
- 10.某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
