二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de ...
分类:
其他好文 时间:
2021-04-05 11:47:20
阅读次数:
0
package com.tianee.webframe.util.tree; import java.beans.IntrospectionException; import java.lang.reflect.InvocationTargetException; import java.lang. ...
分类:
其他好文 时间:
2021-04-01 13:43:38
阅读次数:
0
一.二叉树的前序遍历 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
rsync服务介绍 属于一款实现全量及增量复制同步的软件工具 rsync命令简单应用 rsync==cp [root@backup ~]# rsync /etc/sysconfig/network /tmp/ [root@backup ~]# tree /tmp/tmp├── network└── ...
分类:
其他好文 时间:
2021-04-01 13:31:53
阅读次数:
0
#include <iostream> void print_arrs(const int *, int N); void sort_arrs(int *pInt, int N); constexpr int COUNT = 10; int search_data(const int *pInt, ...
分类:
其他好文 时间:
2021-03-31 12:20:32
阅读次数:
0
dockerSearch命令
Get https://index.docker.io/v1/search?q=redis&n=25: dial tcp: lookup index.docker.io on [::1]:53: read udp [::1]:49555->[::1]:53: read:... ...
分类:
其他好文 时间:
2021-03-31 12:10:21
阅读次数:
0
如果一个在根节点,另一个在其子树,返回root没毛病。 如果不是同时大于或小于,因为二叉搜索树性质,会分别在两边,返回root没毛病。 如果同时在一边,则当前节点不会是最近公共祖先,往子树递归,没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类:
其他好文 时间:
2021-03-31 11:34:14
阅读次数:
0
最近重装了系统,安装python 需要先安装window7 service pack 1 在网上找了很久,都是不能用的 下载链接,这里分享一个有用的链接 https://www.catalog.update.microsoft.com/Search.aspx?q=KB976932 供遇到同样问题的朋 ...
分类:
编程语言 时间:
2021-03-30 13:15:03
阅读次数:
0
给定一个二叉树的根节点 root ,返回它的 中序 遍历。使用递归、迭代、染色(迭代的另一种方法)三种方法实现。 ...
分类:
其他好文 时间:
2021-03-30 13:06:22
阅读次数:
0
索引 索引的本质 索引的本质:索引是数据结构。索引是在存储引擎层实现的,而不是在服务器层实现的,所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data,只存储key;叶子节点不存储指针。 为什 ...
分类:
数据库 时间:
2021-03-30 12:59:32
阅读次数:
0