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

本文主要是介绍用按层次顺序遍历二叉树的方法，设计算法统计树中度为1的结点数目，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

代码思路：
层序遍历的实现需要借助一个辅助队列
首先将根结点入队，然后根出队，把根的两个子树入队
然后下面循环执行：队头元素出队，队头元素的左右子树入队

举例如下：

题目和普通层序遍历唯一不同的就是要统计树中度为1的结点，那么我们每次出队头元素，入队尾元素时，判断一下这个出队的元素它的左右孩子是不是只有一个，如果只有一个则count++即可

//层次遍历int LevelOrder(BiTNode T) {SqQueue Q;InitQueue(&Q);//初始化一个辅助队列BiTree p;EnQueue(&Q,T)//根结点入队while(!isEmpty(Q)){DeQueue(Q,p);//队头元素出队，用p记录出队列的结点if(p->lchild!=NULL){EnQueue(Q,p->lchild);//左子树不空，左子树入队if(p->rchild==NULL){//p结点度为1（左孩子不空，右孩子空）count++;}}if(p->rchild!=NULL){EnQueue(Q,p->rchild);//右子树不空，右子树入队if(p->lchild==NULL){//p结点度为1（左孩子空，右孩子不空）count++;}}}return count;
}

这篇关于用按层次顺序遍历二叉树的方法，设计算法统计树中度为1的结点数目的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---