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 ·
298 阅读 ·
0 评论