Level Order遍歷分段錯誤

Question

我試圖對二叉樹進行簡單的級別遍歷，但它說我有一個segfault.I正在爲我正在使用的函數放置代碼。

#include<queue> 
/* 
struct node 
{ 
int data; 
node* left; 
node* right; 
}*/ 

void LevelOrder(node * root) 
{ 

queue<node*> q; 

q.push(root); 


while(!q.empty()) 
{ 
    node* t; 
    t=q.front(); 
    cout<<t->data; 

    q.push(t->left); 
    q.push(t->right); 
    q.pop(); 

} 

} 

Answer 1

您需要檢查是否left和right爲空。如果可以爲空，則還需要檢查它。