import java.util.Stack;class TreeNode{ int val; TreeNode left; TreeNode rigth; public TreeNode(int val) { this.val = val; }}public class Tree { //二叉树的 ...
分类：
其他好文 时间：
2020-04-05 15:38:06
阅读次数：
71
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
# 前序 UDP（用户数据报协议）没有连接的，是面向数据报的，是不可靠 # 套接字 就是IP地址+端口号 IP地址：4字节 端口号：2字节，也就是说范围是0~65536 端口号分为 知名端口号 0--1023：http，ssh，ftp，telnet等一些协议端口号都是固定的，对于操作系统来说是不能对 ...
分类：
系统相关 时间：
2020-04-02 21:04:12
阅读次数：
86
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-02 19:39:30
阅读次数：
46
二叉树中序非递归 从root开始，一直往左孩子走入栈，走到头 倒退回去到有右孩子的点重复上一个步骤，注意，这中间经过的栈扔出去的点，包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct ...
分类：
其他好文 时间：
2020-03-31 12:21:52
阅读次数：
55
给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1： 使用递归，左中右 1 /** 2 * Definition for a binary tree node. 3 * ...
分类：
其他好文 时间：
2020-03-30 19:19:46
阅读次数：
70
高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order)：根 左 右 2. 中序(In order)：左 根 右 3. 后序(Post order)：左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类：
其他好文 时间：
2020-03-29 01:24:53
阅读次数：
83
题目地址：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 题目示例 例如，给出 前序遍历 preorde ...
分类：
编程语言 时间：
2020-03-28 19:47:43
阅读次数：
67
Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 Input 两行，每行一个字符串，分别表示中序和后序排列 Output 一个字符串，表示所求先序排列 Sample Input BADC BDCA Sample Output ...
分类：
其他好文 时间：
2020-03-28 18:08:30
阅读次数：
453
在java中 序列化（Serialization）是指把结构化对象转化为字节流 反序列化（Deserialization）是序列化的逆过程。把字节流转为结构化对象。 ...
分类：
其他好文 时间：
2020-03-28 17:47:14
阅读次数：
49
