102 二叉樹的層次遍歷

2021-10-03 02:41:01 字數 683 閱讀 4006

給定乙個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。

例如:給定二叉樹: [3,9,20,null,null,15,7],

3/ \

9  20

/  \

15   7

返回其層次遍歷結果:

[[3],

[9,20],

[15,7]

]

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution {

public:

vector> levelorder(treenode* root) {

vector>out;

if(root==null)

return out;

//用佇列儲存節點指標

queuerecord;

//先將根節點給佇列

record.push(root);

//標誌位,用於判斷何時將向量顛倒

//bool flag=true;

while(!record.empty())

{//目前佇列中的數量,用n值儲存,表示這一層有多少個

int n=record.s

102 二叉樹的層次遍歷

難度 中等 題目描述 思路總結 看到這題,不知是受到什麼毒害,首先想到了佇列和棧,但發現得用兩個分別存當前和子節點,遂放棄,看官方題解,還是兩種方法,遞迴和迭代。題解一 遞迴 definition for a binary tree node.class treenode def init self...

102 二叉樹的層次遍歷

本題考點主要是 dfs或者bfs,和常規遍歷的區別在於需要層次資訊,用於列印當前層的節點。思路1 可考慮bfs,每次把下層的所有節點和當前的值都存下來,繼續迴圈進行。思路2 或者使用dfs,記錄每個節點的層次資訊,最後按照層次輸出所有節點。思路1 class solution def levelor...

102 二叉樹的層次遍歷

給定乙個二叉樹,返回其按層次遍歷的節點值。即逐層地,從左到右訪問所有節點 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其層次遍歷結果 3 9,20 15,7 時間複雜度 o n show me the code definition for a binar...