图论习题整理 求先序排列 需要知道树的遍历方法,分别前中后序,代表着先访问根节点,左子树,右子树,或是左中右,或是左右中 现在给同一棵树的中后两个序列,求前序, 首先清楚这样的性质: 1.对于某个树(无论是子树还是本体,只要是棵完整的树就行),其前序遍历序列的第一个节点肯定是它的根,就是对于节点,其 ...
分类：
其他好文 时间：
2020-06-21 09:25:27
阅读次数：
59
构造一颗二叉排序树(也叫二叉搜索树，BST，Binary Search Tree)十分简单。一般来讲，大于根节点的放在根节点的右子树上，小于根节点的放在根节点的左子树上(如果等于根节点，则可视情况而定)，如果写程序的话，可以采用递归的方式，而且由于不存在重叠子问题的情况，因此递归的性能已经足够好(不... ...
分类：
编程语言 时间：
2020-06-21 00:01:36
阅读次数：
97
1028. 从先序遍历还原二叉树 题目分析 这个题其实跟我们之前序列化二叉树的题有点类似，这个题的难点在于怎么把对应的层次节点的父节点找出来，说实话想的有点久。 因为树的问题一般都是递归解决，所以我这次也是用了递归的方法。 具体来说就是 字符串的第一次出现的数字必定为当前树的根节点，因为他是前序遍历 ...
分类：
其他好文 时间：
2020-06-18 10:38:22
阅读次数：
57
树的第一部分(数据结构之树(Tree)(一)_树的基础)介绍了树的各个基础：什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等。 这部分主要介绍下二叉树的创建及遍历(一种实现，主要了解二叉树遍历的过程)。遍历是二叉树重要的运算，是其他运算的基础。树 ...
分类：
其他好文 时间：
2020-06-18 01:34:38
阅读次数：
53
105. 从前序与中序遍历序列构造二叉树 题目 难度中等534 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 ...
分类：
其他好文 时间：
2020-06-17 13:02:53
阅读次数：
57
package com.example.demo; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树，返回它的中序 遍历。 * <p> * 示例: * <p> * 输入: [1,null,2 ...
分类：
其他好文 时间：
2020-06-15 12:31:43
阅读次数：
53
题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类：
其他好文 时间：
2020-06-14 20:31:35
阅读次数：
61
前序：TCP是一种面向连接，可靠传输的方式，双方之间需要建立一个虚拟的通道的过程，这个过程称之为三次握手 1 TCP三次握手 首先TCP客户端通过http协议请求TCP服务器，客户端并发送一个带SYN的数据包给服务器，客户端进入等待状态，等待服务器确认。 第二次握手，服务器接收到客户端发送过来的SY ...
分类：
其他好文 时间：
2020-06-14 17:00:18
阅读次数：
47
#1 UDP流程 前序：可以借助网络调试助手工具进行使用 1 UDP 发送方 1 创建UDP套接字 2 准备目标(发送方) IP和端口 3 需要发送的数据内容 4 关闭套接字 from socket import * # 1 创建套接字 udp_socket = socket(AF_INET, SO ...
分类：
其他好文 时间：
2020-06-13 17:26:55
阅读次数：
54
一、基础 1、 定义节点类 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 2、给定一张图 二、基础 ...
分类：
编程语言 时间：
2020-06-13 13:04:01
阅读次数：
55
