《劍指offer》 60 把二叉樹列印成多行

2022-03-17 09:50:00 字數 529 閱讀 8563

題目:從上到下安層列印二叉樹,同一層的結點按從左到右的順序列印,每一層列印一行。

例如,圖(1)中二叉樹以及列印結果為:

這個題其實很簡單,我們只需要設定兩個變數就可以搞定。乙個變數表示當前層中還沒有列印的結點數,另乙個變數表示下一層結點的數目。

具體實現**如下:

#include

#include

using namespace std;

struct binarytree

;binarytree *proot1=null;

queue node;

void createtree(binarytree *&root)

}void printtree(binarytree *root)

if(pnode->pright!=null)

node.pop();//入佇列的速度比出佇列的要快;

tobeprinted--;

if(tobeprinted==0)

{ cout<

執行結果如下:

劍指offer60 把二叉樹列印成多行

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。二叉樹的層序遍歷高階版 基礎版 二叉樹的層序遍歷,乙個陣列輸出,不用記錄當前層有沒有遍歷完 基礎版層序遍歷 高階版 本題,要記錄當前層有沒有遍歷完 高階版plus 按之字形列印,不但要記錄當前層有沒有遍歷完,還要記錄當前遍歷的層數 之字...

劍指offer(60)把二叉樹列印成多行

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。從上到下列印二叉樹我們知道用佇列可以實現,但是如果多行列印怎麼做呢?我們需要分割,在行與行之間進行分割。如何分割呢?肯定要知道個數才能分割。可是我又如何知道這一行有多少個呢?這就是重點了,我們可以通過遍歷上一層,通過它們的子樹就可以知道...

劍指offer 60 樹 把二叉樹列印成多行

從上到下按層列印二叉樹,同一層結點從左至右輸出。每一層輸出一行。按層次輸出二叉樹 訪問根節點,並將根節點入隊。當佇列不空的時候,重複以下操作。1 彈出乙個元素。作為當前的根節點。2 如果根節點有左孩子,訪問左孩子,並將左孩子入隊。3 如果根節點有右孩子,訪問右孩子,並將右孩子入隊。public st...