Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình in các nút có mặt ở các mức lẻ của một cây nhị phân nhất định.
Trong chương trình này, mức cho nút gốc được coi là 1 và đồng thời mức thay thế là mức lẻ tiếp theo.
Ví dụ:giả sử chúng ta được cung cấp với cây nhị phân sau
Khi đó các nút ở mức lẻ của cây nhị phân này sẽ là 1, 4, 5, 6.
Ví dụ
#include <bits/stdc++.h>
using namespace std;
struct Node {
int data;
Node* left, *right;
};
//printing the nodes at odd levels
void print_onodes(Node *root, bool is_odd = true){
if (root == NULL)
return;
if (is_odd)
cout << root->data << " " ;
print_onodes(root->left, !is_odd);
print_onodes(root->right, !is_odd);
}
//creating a new node
struct Node* create_node(int data){
struct Node* node = new Node;
node->data = data;
node->left = node->right = NULL;
return (node);
}
int main(){
struct Node* root = create_node(13);
root->left = create_node(21);
root->right = create_node(43);
root->left->left = create_node(64);
root->left->right = create_node(85);
print_onodes(root);
return 0;
} Đầu ra
13 64 85