level order tree travarsel
class Node{
public:
long val = 0;
Node *left = nullptr, *right = nullptr;
Node(int val_): val(val_){}
};
void level_order_traversal(Node *root=nullptr){
// printf("Level Order Tree Traversal: \n");
if(not root) return;
queue<Node*> Q;
Q.push(root);
Q.push(nullptr);
while(Q.size() > 1){
Node *current = Q.front();
Q.pop();
if(not current){
printf("\n");
Q.push(nullptr);
continue;
}
printf("%ld ", current->val);
if(current->left) Q.push(current->left);
if(current->right) Q.push(current->right);
}
printf("\n\n");
}
Are there any code examples left?
New code examples in category C++
-
C++ 2023-04-28 17:44:25
-
C++ 2022-03-27 19:20:39 lists occurrences of characters in the string c++
-
C++ 2022-03-27 18:00:14 variabili in c++
-
C++ 2022-03-27 17:10:08 repeat character n times c++
-
C++ 2022-03-27 15:50:07 delete an array c++
-
C++ 2022-03-27 15:40:12 C++ pointer to base class
-
C++ 2022-03-27 12:15:21 find the graph is minimal spanig tree or not
-
C++ 2022-03-27 11:30:15 multi variable assignment cpp
-
C++ 2022-03-27 11:05:17 c++ pi float
-
C++ 2022-03-27 10:20:12 why exceptions can lead to memory leaks