**：
題目難度在於要按層存入陣列。陣列的行數控制由樹的深度決定int depth = gettreedepth(root);
陣列的列由佇列大小決定，只有根節點，佇列中只有乙個元素，q.size=1，出隊**隊了兩個左右子節點q.size=2，如果前面的兩個子節點都分別有左右節點，則前面的兩個子節點出隊**隊四個。對邊界條件的判斷好。
#define max_size 1000
typedef struct queue;
void init(queue *q)
int push(queue *q, struct treenode* node)
int pop(queue *q, struct treenode** node)
int gettreedepth(const struct treenode* root)
int** levelorder(struct treenode* root, int* returnsize, int** returncolumnsizes)
queue q;
init(&q);
push(&q, root);
int depth = gettreedepth(root);
*returnsize = depth;
int **matrix = (int **)malloc(sizeof(int *) * depth);
*returncolumnsizes = (int *)malloc(sizeof(int) * depth);
if (matrix == null || returncolumnsizes == null)
return null;
int cur_depth = 0;
while(q.size != 0)
cur_depth++;
}return matrix;
}
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 definition for a binary tree node.struct treenod...