先来一个前序遍历把所有结点存在一个列表中,然后遍历链表，把所有结点用右指针串起来 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * ...
分类：
其他好文 时间：
2020-05-30 22:05:09
阅读次数：
83
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
左边大顶堆，右边小顶堆。右边数量比左边多一，左边放小的那半数，右边放大的那半 是偶数个，那就返回两个根堆的头结点的q平均值，如果是奇数，就是小根堆的数量大于大根堆数量1个，返回小根堆的头； 当左右平等数量的时候，往小根堆了加入，当小根堆大于大根堆时候，往大根堆里加入 1 priority_queue ...
分类：
其他好文 时间：
2020-05-30 21:36:43
阅读次数：
83
题目： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类：
其他好文 时间：
2020-05-30 01:14:49
阅读次数：
57
题目： 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 深拷贝与浅拷贝： （1）深拷贝（Deep Copy），类 ...
分类：
其他好文 时间：
2020-05-30 01:06:59
阅读次数：
57
背景 队列[Queue]：是一种限定仅在表头进行删除操作，仅在表尾进行插入操作的线性表；即先进先出（FIFO-first in first out）:最先插入的元素最先出来。 本文通过编码实现链式队列类，并模拟一个有趣的应用，能够帮助我们对链式队列有更深度的理解。 基本概念 结点 每个元素，除了存储 ...
分类：
其他好文 时间：
2020-05-29 23:09:28
阅读次数：
84
01 1. 如图所示的二叉排序树，查找成功时的平均查找长度是（ ）。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 答案：C 2. 在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（ ） 。 A. -1~1 B. -2~2 C. 1~2 D. 0~1 答案：A 3. （判断题）查 ...
分类：
其他好文 时间：
2020-05-29 23:00:23
阅读次数：
389
一、技术总结 这题考查内容为并查集，核心是用一个数组存储当前结点的父节点编号，操作有初始化、查找、合并。 题意首先理解一下，题目意思是给出N行，然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID，如果父亲跟母亲已经去世，该ID好给出为-1，然后再给数字num，代表给人的孩子数，后面跟上nu ...
分类：
其他好文 时间：
2020-05-29 21:30:19
阅读次数：
48
题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：层次遍历 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > vec; if(pRoot == NULL) return vec; qu ...
分类：
其他好文 时间：
2020-05-29 17:48:51
阅读次数：
45
题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路：中序遍历第k个节点 TreeNode* KthNode(TreeNode* pRoot, int k) { //中序遍历 int count=0; Tre ...
分类：
其他好文 时间：
2020-05-29 17:42:34
阅读次数：
52
