二叉树创建 先序线索、中序线索，通过线索进行的 先序遍历、中序遍历。 main.cpp： #include <iostream> #include <queue> #include "ThreadedBinaryTree.h" using namespace std; int main() { qu ...
分类：
其他好文 时间：
2020-01-31 23:14:09
阅读次数：
145
0x00 目录穿越 目录穿越（Directory Traversal)攻击是黑客能够在Web应用程序所在的根目录以外的文件夹上，任意的存取被限制的文件夹，执行命令或查找数据。目录穿越攻击，也与人称为Path Traversal攻击。 0x01 目录穿越 漏洞危害 攻击者可以使用目录穿越攻击来查找，执 ...
分类：
Web程序 时间：
2020-01-31 12:40:16
阅读次数：
227
题目链接： 94. Binary Tree Inorder Traversal 题目大意： 二叉树的中序遍历 做题报告： （1）该题涉及的算法，数据结构以及相关知识点 递归 （2）自己的解答思路+代码+分析时间和空间复杂度 递归思路 /** * Definition for a binary tre ...
分类：
其他好文 时间：
2020-01-23 09:38:11
阅读次数：
72
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the ...
分类：
其他好文 时间：
2020-01-21 13:21:50
阅读次数：
88
先放下代码，未完待续。 TraversalStack.Push(hierarchy.Root); while ( not TraversalStack.Empty() or not QueryQueue.Empty() ) { //--PART 1: process finished occlusi ...
分类：
其他好文 时间：
2020-01-21 10:49:44
阅读次数：
101
1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen ...
分类：
其他好文 时间：
2020-01-20 20:53:02
阅读次数：
76
1 class Solution: 2 def __init__(self): 3 self.tag = True 4 5 def preOrder(self,root,target): 6 if root != None: 7 if root.left != None: 8 if root.lef ...
分类：
其他好文 时间：
2020-01-19 22:16:52
阅读次数：
54
Given a binary tree, return the vertical order traversal of its nodes' values. (ie, from top to bottom, column by column). If two nodes are in the sam ...
分类：
其他好文 时间：
2020-01-19 00:06:21
阅读次数：
82
多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
二叉树层序遍历。题干既是题意。如下例子， For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 return its level order traversal as: [ [3], [9,20], [1 ...
分类：
其他好文 时间：
2020-01-12 09:41:11
阅读次数：
54
