โปรแกรม C++ พิมพ์โหนดที่ระดับคี่ของต้นไม้ไบนารี

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมพิมพ์โหนดที่อยู่ในระดับคี่ของต้นไม้ไบนารีที่กำหนด

ในโปรแกรมนี้ ระดับของโหนดราก (root) ถูกพิจารณาว่าเป็น 1 และระดับสลับกันเป็นระดับคี่ถัดไป

ตัวอย่าง สมมติเราได้รับต้นไม้ไบนารีดังนี้

โหนดที่ระดับคี่ของต้นไม้ไบนารีนี้จะเป็น 1, 4, 5, 6

ตัวอย่าง

#include <bits/stdc++.h> 
using namespace std; 

struct Node { 
    int data; 
    Node* left, *right; 
}; 

// พิมพ์โหนดที่ระดับคี่
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); 
} 

// สร้างโหนดใหม่
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; 
}

ผลลัพธ์

13 64 85