給定二叉樹 [3,9,20,null,null,15,7],
3/ \
9 20
/ \
15 7
返回鋸齒形層次遍歷如下：
[ [3],
[20,9],
[15,7]
]
層次遍歷還是如上一題的一樣，只是輸出每一層的結果的時候考慮順序。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
myqueue.push(root);
treenode *tempnodeptr = null;
int direction = 0;//如果direction是偶數，從左至右，如果是奇數，從右至左
while (!myqueue.empty())
if (tempnodeptr->right != null)
}//與上一題不同，這裡改變temprec的順序，從而達到鋸齒形
if (direction % 2 == 0)
else
direction += 1;//轉變方向
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 解題思路 鋸齒形層次遍歷，又不單單是層次遍歷，一次從...
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 複製 返回鋸齒形層次遍歷如下 3 20,9 15,7 複製 definition for a bi...
二叉樹的鋸齒形層次遍歷
給定乙個二叉樹，返回其節點值的鋸齒形層次遍歷。即先從左往右，再從右往左進行下一層遍歷，以此類推，層與層之間交替進行 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回鋸齒形層次遍歷如下 3 20,9 15,7 分析 鋸齒型的意思就是，第一層順序，第二層逆序，第三...