搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
2021-06-08 22:23:49
阅读次数：
0
题解： 方法1： 哈希表：遍历所有节点，每次遍历到一个节点时，判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x ...
分类：
其他好文 时间：
2021-06-08 22:22:53
阅读次数：
0
概述 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。 一棵树（tree）是由n（n>0）个元素组成的有限集合，其中： 每个元素称为结点（node）； 有一个特定的结点，称为根结点或根（root）； 除根结点外，其余结点被分成m（ ...
分类：
其他好文 时间：
2021-06-07 20:26:17
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
/* 一、比较容易理解的方法 分别把两条链走完，计算两条链的长度，差值就是一条链比另外一条链的长的长度； 然后将将较长的链先走到剩下的和另一条一样长时，两条链开始同步一起走，相等处即为相交的起点，若走到空没有，则说明没有交点。 二、用哈希表存存储一条链 遍历另一条链，在哈希表中找到的第一个结点即为交 ...
分类：
编程语言 时间：
2021-06-04 19:20:50
阅读次数：
0
1、单链表的整表创建 单链表的整表创建有两种方法、一种是采用头插法、就是始终让新结点在第一个位置。另一种是采用尾插法、每次把新结点都插在终端结点的后面，按照排队时的正常思维，所谓的先来后到。 1.1、尾插法实现 整体思路： 首先定义一个节点p、该节点为头节点。 然后定义一个节点l、代表尾节点。 让p ...
分类：
其他好文 时间：
2021-06-02 18:35:08
阅读次数：
0
链式存储结构的优点： ① 结点空间可以动态申请和释放； ② 数据元素的逻辑次序依靠结点的指针来指示，插入和删除时不需要移动数据元素。 链式存储结构的缺点： ① 存储密度小，每个节点的指针域需要额外占用存储空间。当每个节点的数据域所占 字节不多时，指针 域所占存储空间的比重显得很大。 // 存储密度 ...
分类：
其他好文 时间：
2021-06-02 18:16:28
阅读次数：
0
广度优先遍历多叉树 层序遍历多叉树，判断是否有等于给定值target的结点 给定多叉树： const root = { value: 4, children: [{ value: 2, children: [{ value: 1, children: [] }, { value: 3, childr ...
分类：
其他好文 时间：
2021-06-02 18:13:29
阅读次数：
0
删除 指针p 指向的 结点b ① p->prior->next = p->next； ② p->next->prior = p->prior； ③ free(p)； 代码部分： void ListDelete_DuL(DuLink &L, int i, ElemType &e){ // 删除带头结点 ...
分类：
其他好文 时间：
2021-06-02 16:42:32
阅读次数：
0
