使用 C++ 打印二叉树奇数层节点的程序

在本文中，我们将讨论一个程序，用于打印给定二叉树的奇数层中的节点。

此程序将根节点的层视为 1，同时替代层是下一个奇数层。

例如，假设我们使用以下二叉树

然后，此二叉树的奇数层中的节点将为 1、4、5、6。

示例

#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;
}

输出

13 64 85

阿尤什·古普塔

更新于: 01-Nov-2019

115 次浏览

开启您的 职业生涯

通过完成课程取得认证

开始