二叉树级打印功能不起作用[关闭]

Question

我需要创建一个函数来打印水平二叉树及其子节点，例如输入是根中的 1，它的 2 个子节点左边是 10，右边是 12 然后输出将类似于 - 1:L:10,R:12 (然后是 endl) 2:L:-1,R:-1 (然后是 endl) 3:L:-1,R:-1 依此类推我不知道为什么我的代码运行无限次从而给出时间限制超出错误 如果有人可以看看

    #include<queue>
void printLevelWise(BinaryTreeNode<int> *root) {
if(root==NULL) return;
queue<BinaryTreeNode<int>*>q;
q.push(root);
while(q.size()!=0){
BinaryTreeNode<int> *front=q.front();
cout<<front->data<<":";
q.pop();

if(root->left!=NULL) {
    cout<<"L:"<<root->left->data;
    q.push(root->left);
}
else{
cout<<"L:-1";  
}

if(root->right!=NULL){
    cout<<",R:"<<root->right->data; 
    q.push(root->right);
     }
else{
cout<<",R:-1";  
}

cout<<endl;
}

}

Answer 1

你在迭代中改变你的根？ 每次检查节点时都应该从根目录下。 如果不是 - 为什么大小应该为 0？ 你可以用递归的方式来做。那可能是您的最佳解决方案。