一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
二叉树的锯齿形层序遍历 题目： 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回锯齿形层序遍历如下： [ [3], [2 ...
分类：
其他好文 时间：
2020-12-28 11:27:02
阅读次数：
0
103. 二叉树的锯齿形层次遍历 锯齿形层次遍历，思路与二叉树的层次遍历相同，稍微做点改动，区别在于此处使用的是双端队列，分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN ...
分类：
其他好文 时间：
2020-10-06 19:57:09
阅读次数：
25
作者: Turbo时间限制: 1S章节: DS:树 晚于: 2020-08-05 12:00:00后提交分数乘系数50% 截止日期: 2020-08-12 12:00:00 问题描述 : 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替 ...
分类：
其他好文 时间：
2020-09-17 18:32:43
阅读次数：
33
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下： [ [3], [20,9], [15,7] ...
分类：
其他好文 时间：
2020-07-22 02:00:17
阅读次数：
76
问题描述 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下： [ [3], [20,9], [15 ...
分类：
其他好文 时间：
2020-07-11 21:22:39
阅读次数：
47
101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
问题： 给定数组，求满足锯齿形子数组<连续两两元素的增减关系为：增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp ...
分类：
其他好文 时间：
2020-06-01 13:46:46
阅读次数：
54
题目： 二叉树的锯齿形层次遍历：给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 思路： 使用层序遍历的思路，但是没有用到栈。 程序： # Definition for a binary tree node. # class T ...
分类：
编程语言 时间：
2020-05-16 10:35:55
阅读次数：
103
链接：https://leetcode cn.com/problems/binary tree zigzag level order traversal/ ...
分类：
其他好文 时间：
2020-04-06 20:53:54
阅读次数：
53
