|BTS建树、层次遍历、完全二叉树检验|7-13 是否完全二叉搜索树 (30分)

最新推荐文章于 2022-03-12 12:03:41 发布

PDYJ

最新推荐文章于 2022-03-12 12:03:41 发布

阅读量432

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/weixin_44769957/article/details/108928741

版权

本文探讨了如何构建BTS（Binary Tree Structure）并进行层次遍历，同时讲解了如何判断一个二叉树是否为完全二叉树。通过详细分析和实例代码，帮助读者理解相关算法和实现过程。

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

https://blog.csdn.net/wanglinyp/article/details/104967970?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-5.channel_param

https://blog.csdn.net/sinat_41144773/article/details/89530403

//30


// 8
// 38 24 12 45 58 67 42 51
// 38 45 24 58 42 12 67 51
// NO

// 9
// 38 45 42 24 58 30 67 12 51
// 38 45 24 58 42 30 12 67 51
// YES
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;

struct node{
   
    int data;
    node* lchild;
    node* rchild;
};

int n;
int in[110];

void insert(node* &root,int data){
   
    if(root==NULL){
   
        root=new node;
        root->data=data;
        root->lchild=root->rchild=NULL;
        return;
    }
    
    if(data>root->data)insert(root->lchild,data);
    else insert(root->rchild,data);
}

void bfs(node* root){
   
    queue<node*> q;
    q.push(root);
    bool flag=true;
    while(!<