按排序順序列印二進位制樹

2021-08-15 10:28:03 字數 861 閱讀 5743

在這裡,我們可以使用兩個優先佇列以排序順序進行列印。我們建立乙個空佇列q和兩個優先順序佇列current_level和next_level。我們使用null作為兩個級別之間的分隔符。每當我們在普通級別的遍歷中遇到null時,我們交換current_level和next_level。

// cpp program to print levels in sorted order.

#include #include #include using namespace std;

// a binary tree node

struct node ;

// iterative method to find height of binary tree

void printlevelorder(node* root)

// print the current_level data

cout << data << " ";

q.pop();

current_level.pop();

/* enqueue left child */

if (node->left != null)

/*enqueue right child */

if (node->right != null)

}}// utility function to create a new tree node

node* newnode(int data)

// driver program to test above functions

int main()

輸出:

7 5 6

1 2 3 4

二進位制 二進位制起源

現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前,美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現,具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式,這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火,這也是二進...

序列 2018 10 27 二進位制優化

我們可以發現,aor ba or b aorb 一定不會比a aa或者b bb要小,所以直接輸出最大的o n o n o n 內的最大或值。對於a an dba and b aand b是會越來越小的,所以長度為k kk的區間一定是有最優解,此題的關鍵就在於處理這個o 30 m o 30m o 30...

判斷二進位製半整數(二進位制)

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...