各ノードがどこにあるレベルを見つける方法を考えています。しかし、私はそれを理解することはできません。
これはコードのセクションの一部ですが、変更する必要があります。
if(root == NULL)
return;
q.enqueue(root);
while(!queue.empty()){
queue.dequeue(cur);
if( cur != NULL){
cout<<cur->data<<" ";
if(cur->left != NULL)
queue.enqueue(cur->left);
if(cur->right != NULL)
queue.enqueue(cur->right);
}
}
各ノードのレベルを知ることができるように、コードを変更するにはどうすればよいですか? この質問についていくつかのアルゴリズムを教えていただければ幸いです。