資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究用 C++ 程式設計逐行列印層級遍歷。
給定二叉樹，函式必須逐行找出樹的層級遍歷。
層級遍歷：左中右，這意味著首先列印節點的左子樹，然後列印根的值，然後轉到右子樹，但在這裡我們必須逐行進行，從左開始，在給定二叉樹的右節點結束。
上面給出的二叉樹將生成以下輸出 −
Level 0: 3 Level 1: 2 1 Level 2: 10 20 30
演算法
START Step 1 -> create a structure of a node as struct node struct node *left, *right int data End Step 2 -> function to create a node node* newnode(int data) node *temp = new node temp->data = data temp->left = temp->right= NULL return temp step 3 -> function for inorder traversal void levelorder(node *root) IF root = NULL Return End queue<node *> que que.push(root) Loop While que.empty() = false int count = que.size() Loop While count > 0 node *node = que.front() print node->data que.pop() IF node->left != NULL que.push(node->left) End IF node->right != NULL que.push(node->right) End Decrement count by 1 End End Step 4 -> In main() function Create tree using node *root = newnode(3) Call levelorder(root) STOP
示例
#include <iostream>
#include <queue>
using namespace std;
//it will create a node structure
struct node{
struct node *left;
int data;
struct node *right;
};
void levelorder(node *root){
if (root == NULL)
return;
queue<node *> que;
que.push(root);
while (que.empty() == false){
int count = que.size();
while (count > 0){
node *node = que.front();
cout << node->data << " ";
que.pop();
if (node->left != NULL)
que.push(node->left);
if (node->right != NULL)
que.push(node->right);
count--;
}
}
}
//it will create a new node
node* newnode(int data){
node *temp = new node;
temp->data = data;
temp->left = NULL;
temp->right = NULL;
return temp;
}
int main(){
// it will generate the binary tree
node *root = newnode(3);
root->left = newnode(2);
root->right = newnode(1);
root->left->left = newnode(10);
root->left->right = newnode(20);
root->right->right = newnode(30);
levelorder(root);
return 0;
}輸出
如果我們執行上述程式，它將生成以下輸出
3 2 1 10 20 30
更新於： 04-Sep-2019
316 次瀏覽
廣告