码迷,mamicode.com
首页 >  
搜索关键字:binary tree    ( 23211个结果
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
如果一个在根节点,另一个在其子树,返回root没毛病。 如果不是同时大于或小于,因为二叉搜索树性质,会分别在两边,返回root没毛病。 如果同时在一边,则当前节点不会是最近公共祖先,往子树递归,没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类:其他好文   时间:2021-03-31 11:34:14    阅读次数: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
二叉树遍历系列总结
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度:O(n ...
分类:其他好文   时间:2021-03-29 12:51:26    阅读次数:0
二叉树中和为某一值的路径
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径; /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类:其他好文   时间:2021-03-29 12:41:37    阅读次数:0
定时任务Quartz框架1_建表语句
1.创建 CREATE TABLE `qrtz_calendars` ( `SCHED_NAME` varchar(120) NOT NULL, `CALENDAR_NAME` varchar(120) NOT NULL, `CALENDAR` blob NOT NULL, PRIMARY KEY ...
分类:其他好文   时间:2021-03-29 11:45:30    阅读次数:0
AntCTF 8-bit pub复现
环境搭建 题目环境:https://github.com/crumbledwall/CTFChallenges/tree/main/D3CTF2021/8-bit_pub 需要更改下邮件配置 接着docker启动即可 题目复现 访问题目,注册登陆后发现存在着admin的功能并且访问不了,目的很明确, ...
分类:其他好文   时间:2021-03-29 11:36:14    阅读次数:0
Leetcode 111. Minimum Depth of Binary Tree
Description:Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to t ...
分类:其他好文   时间:2021-03-18 14:37:13    阅读次数:0
POJ2255 Tree Recovery 题解 根据前序+中序求二叉树的后序遍历
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:其他好文   时间:2021-03-18 14:30:29    阅读次数:0
101-对称二叉树
leetcode题解——对称二叉树 题目如下 给定一个二叉树,检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树,可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类:其他好文   时间:2021-03-17 14:29:11    阅读次数:0
23211条   上一页 1 ... 12 13 14 15 16 ... 2322 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!