文章

6

粉丝

0

获赞

13

访问

674

头像
二叉排序树2 题解:递归建立BFS
P1411 华中科技大学机试题
发布于2025年3月24日 17:23
阅读数 87

是的,多组输入

#include<stdio.h>
using namespace std;

struct TreeNode{
    int data;
    TreeNode* left;
    TreeNode* right;
};
//建立二叉搜索树,递归
TreeNode* BFSbuild(TreeNode* proot,int data){
    if(proot==NULL){
        TreeNode* cur=new TreeNode;
        cur->data=data;
        cur->right=NULL;
        cur->left=NULL;
        proot=cur; 
    }
    else if(data<proot->data){
        proot->left=BFSbuild(proot->left,data);
    }
    else if(data>proot->data){
        proot->right=BFSbuild(proot->right,data);
    }
    return proot;

//先序遍历
void preOrder(TreeNod...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发