c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历

按层次遍历，记录下对应节点的val和所在层，然后经过一定变换得到输出。python代码如下：

# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):    def zigzagLevelOrder(self, root):        """        :type root: TreeNode        :rtype: List[List[int]]        """        tmp = []        if root == None:            return tmp        tmp.append(root)        tmp_list = []        cengshu = 0        while(tmp != []):            tmp_next = []            for i in range(len(tmp)):                tmp_list.append([tmp[i].val , cengshu])                if tmp[i].left != None:                    tmp_next.append(tmp[i].left)                if tmp[i].right != None:                    tmp_next.append(tmp[i].right)            tmp = tmp_next            cengshu += 1        from collections import defaultdict        dict_new = defaultdict(list)        for i in range(len(tmp_list)):            dict_new[tmp_list[i][1]].append(tmp_list[i][0])        final_return = []        for i in range(len(dict_new.values())):            if i % 2 == 0:                final_return.append(dict_new.values()[i])            else:                t = dict_new.values()[i]                t.reverse()                final_return.append(t)        return final_return

c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历相关推荐

LeetCode Algorithm 103. 二叉树的锯齿形层序遍历
103. 二叉树的锯齿形层序遍历 Ideas 首先得理解二叉树的层序遍历,它类似于广度优先搜索,在当前层搜索的时候,遍历到的每一个节点都要把它的所有孩子节点都添加到队列中. 然后我们要锯齿形遍历,可以 ...
Leetcode 103.二叉树的锯齿形层序遍历
难度:中等频率:136 题目: 给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 解题方法:改进的BPS[广度优先搜索] BP ...
Leetcode 103. 二叉树的锯齿形层序遍历 (每日一题 20210924)
给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行).例如: 给定二叉树 [3,9,20,null,null,15,7],3/ \9 ...
103. 二叉树的锯齿形层次遍历/102. 二叉树的层序遍历
2020-05-24 1.题目描述二叉树的锯齿形层次遍历 2.题解对于层次遍历而言,就是广度优先,由于题目要求奇数层逆序,我们可以 1)使用双端队列,奇偶性不同,则出入队列方式不同. 2)对于偶数 ...
力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
BFS（二）二叉树层序遍历(I、II)、二叉树锯齿形层序遍历、N叉树层序遍历
目录 102. 二叉树的层序遍历 107. 二叉树的层序遍历 II 103. 二叉树的锯齿形层序遍历 429. N 叉树的层序遍历 102. 二叉树的层序遍历给你二叉树的根节点 root ,返回其节 ...
二叉树的锯齿形层序遍历
Leetcode:103. 二叉树的锯齿形层序遍历 - 力扣(LeetCode) (leetcode-cn.com) 还是层序遍历的问题,只不过这里需要注意层数,从而选择是正序访问还是倒序访问. 时间 ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
【数据结构与算法】之深入解析“二叉树的锯齿形层序遍历”的求解思路与算法示例
一.题目要求给你二叉树的根节点 root ,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 示例 1: 输入:root = [3,9,20 ...

c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历

c++二叉树的层序遍历_leetcode 103. 二叉树的锯齿形层序遍历相关推荐

最新文章

热门文章