在這裡,我們可以使用兩個優先佇列以排序順序進行列印。我們建立乙個空佇列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為正整數 我...