樹的列印方式

2021-07-09 14:46:14 字數 1125 閱讀 8071

///

z行列印二叉樹

5/ \

1 8

/\ /\

0 2 7 9\4

輸出格式為 :

58 1

0 2 7 9

4void z_print_tree(tree *root)

stacksta[2]; //兩個棧 sta[0]是放 奇數層的 數字 sta[1] 放偶數層的數字

sta[0].push(root);

int ceng = 1;//當前列印的層數

while(!sta[0].empty() || !sta[1].empty())

if(temp->pright != null)

}else

if(temp->pleft != null)

}if(ceng % 2 != 0) //只有 當前的 層數 列印完 層數 ceng 才會 ++

if(temp->pright != null)

if(to_be_print_sum == 0)

if(root->pleft != null)

if(root->pright != null)}/5

/ \1 8

/\ /\

0 2 7 9\4

輸出格式為 :

49 7 2 0

8 15

void reverseprintceng(tree *root,stack> &sta/*因為當前需要從樹的葉子節點輸出,所以用棧*/)

vectorvec; //儲層當前層數的節點

queueque; //通過層遍歷 樹的 佇列

que.push(root);

int to_be_print = 1; //當前層需要列印 的 個數

int next_ceng_sum = 0; //下一層 需要 列印 的 個數

while(!que.empty()) // 棧不為空

if(temp->pleft != null)

if(to_be_print == 0) //如果 當前層數 需要列印的 結點 個數 沒有 了 0 個

}}

頁面的兩種列印方式

一 使用window.print 的方式列印 第一種方法可以使用瀏覽器自帶的window.print 方式列印,如下 function winprint 在頁面上使用和選中要列印的內容這種方式就是在列印時將頁面內容替換為要列印的內容然後使用window.print 方法列印,列印完成後再將頁面內容使...

二叉樹層次遍歷的三種列印方式

description 層次遍歷的三種列印方式 1.從上到下遍歷 2.從下到上遍歷 3.從上到下zigzag遍歷 date 2021 7 9 3 05 author fuguowen return throws public class solution014 treenode int val tr...

小插頭列印方法

string strlabel getlabeltxt if serialport1.isopen strlabel strlabel.replace number no this.serialport1.write strlabel system.threading.thread.sleep 20...