目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
二叉树Z形遍历
访问量:1485
一、题目
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)
题目来源:牛客
二、实现
和“二叉树层级遍历升级版”很像,需要加个变量控制一下方向即可。实现如下:
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return int整型二维数组 */ func Print(pRoot *TreeNode) [][]int { if pRoot == nil { return nil } // write code here stackData := new(Stack) stackData.add(pRoot) res := make([][]int, 0) direction := true // 控制方向 childStack := new(Stack) curRes := make([]int, 0) for { curNode := stackData.pop() if curNode == nil { stackData, childStack = childStack,stackData res = append(res, curRes) curRes = make([]int, 0) direction = !direction curNode = stackData.pop() } if curNode == nil { break } curRes = append(curRes, curNode.Val) if direction { // 先右后左 if curNode.Left != nil { childStack.add(curNode.Left) } if curNode.Right != nil { childStack.add(curNode.Right) } } else { // 先左后右 if curNode.Right != nil { childStack.add(curNode.Right) } if curNode.Left != nil { childStack.add(curNode.Left) } } } return res }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助