仅供自己学习 思路： 前面做过102，题目几乎相同，只是输出的方式不同，下意识BFS就选择了队列，但是发现不能解决，因为是单向取单向入得结构，不能从满足一左一右的输出形式。上课的时候了解到一个双端队列，刚好可以满足，只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可，但是发现写着还 ...
分类：
其他好文 时间：
2021-02-18 13:57:19
阅读次数：
0
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。遍历方式分别为：先序遍历、中序遍历、后序遍历。二叉树前序遍历：根-> 左-> 右；二叉树中序遍历：左->... ...
分类：
其他好文 时间：
2021-02-02 10:39:44
阅读次数：
0
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 ...
分类：
其他好文 时间：
2021-01-05 11:32:09
阅读次数：
0
144. 二叉树的前序遍历 地址：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ //给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 // // // // 示例 1： // // //输入：root = ...
分类：
其他好文 时间：
2021-01-05 11:30:49
阅读次数：
0
#Arbitrary File Access (Samba)任意文件获取 使用msf进行攻击 1、利用auxiliary/admin/smb/samba_symlink_traversal 2、smbclient -L 10.10.110.163（靶机ip）寻找bWAPP靶机上有哪些文件是共享的例如 ...
分类：
移动开发 时间：
2020-11-27 11:00:45
阅读次数：
18
3种常见的遍历方式如下： 中序遍历：左子节点->根节点->右子节点 先序遍历：根节点->左子节点->右子节点 后序遍历：左子节点->右子节点->根节点 为方便记忆，可以理解为根节点的相对位置 中序：根节点出现在左右子树中间 先序：根节点出现在子树之前 后序：根节点出现在子树之后 树节点的定义 /** ...
分类：
编程语言 时间：
2020-11-01 09:45:25
阅读次数：
19
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。 输入 N：正整 ...
分类：
其他好文 时间：
2020-09-17 18:55:01
阅读次数：
33
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2020-09-09 19:03:13
阅读次数：
33
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类：
其他好文 时间：
2020-08-17 17:50:25
阅读次数：
81
