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

最新推荐文章于 2023-11-27 15:14:57 发布

zeekCheung

最新推荐文章于 2023-11-27 15:14:57 发布

阅读量6.1k

点赞数 3

分类专栏： C语言文章标签：二叉树算法数据结构 c语言

本文链接：https://blog.csdn.net/zzzyzhang/article/details/116358807

版权

#include <stdio.h>#include <stdlib.h>#define TElemType int//初始化队头和队尾指针int front = 0, rear = 0;typedef struct BiTNode{ TElemType data; //数据域 struct BiTNode *lchild, *rchild; //左右孩子指针} BiTNode, *BiTree;void Crea

摘要由CSDN通过智能技术生成

算法

void calculate(BiTree *a, BiTNode *p)
{
   
    // 度为1的节点个数
    int num = 0;

    while (front < rear)
    {
   
        //队头结点出队
        p = DeQueue(a);
        displayNode(p);
        //将队头结点的左右孩子依次入队
        if (p->lchild != NULL)
        {
   
            EnQueue(a, p->lchild);
        }
        if (p->rchild != NULL)
        {
   
            EnQueue(a, p->rchild);
        }

        // 统计度为1的节点个数
        if (p->lchild != NULL && p->rchild == NULL)
        {
   
            num++;
        }
        if (p->lchild == NULL && p->rchild != NULL)
        {
   
            num++;
        }
    }

    printf

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zeekCheung

关注关注

3
点赞
踩
42

收藏

觉得还不错? 一键收藏
打赏
2
评论
用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目

#include <stdio.h>#include <stdlib.h>#define TElemType int//初始化队头和队尾指针int front = 0, rear = 0;typedef struct BiTNode{ TElemType data; //数据域 struct BiTNode *lchild, *rchild; //左右孩子指针} BiTNode, *BiTree;void Crea
复制链接

扫一扫