首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【数据结构】C语言实现二叉树的基本操作——二叉树的层次遍历、求深度、求结点数……

    指向二叉树结点的指针 EnQueue(&Q, p);//将根结点入队 int level = 1;//记录二叉树的层序 int level_num = 1;//记录当前层次的结点个数 int nextlevel_num...++;//每入队一个元素,下层结点个数+1 } if (p->rchild) { EnQueue(&Q, p->rchild); nextlevel_num++;//每入队一个元素...,下层结点个数+1 } } level_num = nextlevel_num;//记录下一层的结点个数 nextlevel_num = 0; if(level_num) level...++;//下一层元素个数+1 } if (p->rchild) { EnQueue(&Q, p->rchild);//该元素有右孩子时,将右孩子入队 nextlevel_num...++;//下一层元素个数+1 } } //当结束循环时表示第i层的元素全部完成出队 level_num = nextlevel_num;//记录下一层的结点数 nextlevel_num

    14410
    领券