NC14 二叉树之字形遍历
题目描述
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)
例如:
给定的二叉树是{3,9,20,#,#,15,7},
该二叉树之字形层序遍历的结果是
[
[3],
[20,9],
[15,7]
]
示例1
输入
复制
{1,#,2}
返回值
复制
[[1],[2]]
解题思路:
1.个人思路:用两个栈+一个标记来区分,首先把根节点加入到栈1并设置标记true,
检查栈1是否为空,否则将节点出栈。出栈后,第二层的节...
原创
2021-01-18 16:09:39 ·
318 阅读 ·
0 评论