//按位序删除（带头结点） bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点，头结点是第0个结 ...
分类：
其他好文 时间：
2020-04-16 22:20:25
阅读次数：
117
1.链表中倒数第 k 个结点 问题描述： 输入一个链表，输出该链表中倒数第 k 个结点。 解题思路 1： 因为要求链表倒数第 k 个节点，也就是求正数第 length k 个节点。整体过程如下： 链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类：
其他好文 时间：
2020-04-16 22:13:31
阅读次数：
72
[TOC] 递归 "104. 二叉树的最大深度" 题目描述：给定一个二叉树，找出其最大深度。 "110. 平衡二叉树" 题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。 "543. 二叉树的直径" 题目描述：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中 ...
分类：
其他好文 时间：
2020-04-16 19:17:19
阅读次数：
59
1.重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2.二叉树的下一个结点 给定一个二 ...
分类：
其他好文 时间：
2020-04-16 15:10:56
阅读次数：
60
///c语言 ///按指示输入二叉树，并输入一个节点 ///能得到根到该结点的路径 ///本人的编程基础粗劣且笨拙，见谅#include<stdio.h> #include<stdlib.h>typedef char TElemType;typedef struct BiTNode { TElemT ...
分类：
其他好文 时间：
2020-04-16 13:01:23
阅读次数：
104
一、背景 在本打算写一篇关于Identityserver4 的文章时候，却发现自己对EndPoint -终结点路由还不是很了解，故暂时先放弃了IdentityServer4 的研究和编写；所以才产生了今天这篇关于EndPoint (终结点路由) 的文章。 还是跟往常一样，打开电脑使用强大的Googl ...
分类：
Web程序 时间：
2020-04-15 21:25:40
阅读次数：
92
传送门：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示 ...
分类：
其他好文 时间：
2020-04-15 18:10:47
阅读次数：
71
链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所示： 单链表 链表有多种类型，最简单的是单链表，单链表是最原生的链表，其结构如图所示： 单链表中有两个节点比较特殊，分别是第一个结点和最后一个结点。我们通常把第一个结点叫作头结点，把最后一个结点叫作 ...
分类：
其他好文 时间：
2020-04-15 00:41:11
阅读次数：
67
题目描述 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [ 1000000,1000000] 的整数。 示例： 题 ...
分类：
其他好文 时间：
2020-04-14 16:35:33
阅读次数：
67
Q：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root =?[3,5,1,6,2 ...
分类：
其他好文 时间：
2020-04-14 15:16:03
阅读次数：
53
