| 序号 | 题目 | 类型 | 标记 |
|---|---|---|---|
| 863. 二叉树中所有距离为 K 的结点 | ★ | ||
| 94. 二叉树的中序遍历 | ★ | ||
| 102. 二叉树的层次遍历 | |||
| 144. 二叉树的前序遍历 | |||
| 450. 删除二叉搜索树中的节点 | |||
| 701. 二叉搜索树中的插入操作 | |||
| 700. 二叉搜索树中的搜索 | |||
| 108. 将有序数组转换为二叉搜索树 | |||
| 701. 二叉搜索树中的插入操作 | |||
| 145. 二叉树的后序遍历 | |||
《Leetcode | 02》
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。 如若转载，请注明出处：http://www.tpcf.cn/news/385087.html
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
C++基础：各种输入方法总结
输入原理简述：
程序的输入都建有一个缓冲区，即输入缓冲区。每次输入过程是这样的，当一次键盘输入结束时会将输入的数据存入输入缓冲区，而cin函数直接从输入缓冲区中取数据。正因为cin函数是直接从缓冲区取数据的，所以…
)
04-树7 二叉搜索树的操作集 （30 分)
本题要求实现给定二叉搜索树的5种常用操作。 函数接口定义： BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position FindMin( BinTree BST );
Position FindMax( B…
)
02-线性结构3 Reversing Linked List （25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K3, then you must output 3→2→1→6→5→4; if K4, you must output 4→3→2→1→5→6. Input Specifi…
)
03-树1 树的同构 （25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵…
【树】104. 二叉树的最大深度
题目
104. 二叉树的最大深度
方法1
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr),…
Leetcode 206. 反转链表
206. 反转链表
解法1
class Solution
{
public:ListNode *reverseList(ListNode *head){if(!head || !head->next)return head;ListNode *p;p reverseList(head->next);head->next->next head;head->next nullptr;return p;}
};解法2
/*** Definition for…
)
05-树7 堆中的路径 （25 分)
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初…
Leetcode 124.二叉树中的最大路径
解法1
解法
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* …
《UNIX环境高级编程》目录
第一章：UNIX标准及实现
01 函数perror、strerror
第三章：文件I/O
01 C库函数 02 文件描述符、函数open和openat 03 函数read、write、lseek 04 函数dup和dup2
第四章：文件和目录
01 函数stat、fstat、fstatat和lstat 02 函数umask 03 函…
)
06-图1 列出连通集 （25 分)
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的…
)
06-图3 六度空间 (30 分)
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示…
Linux高性能服务器编程
一、文件IO、标准IO
1. 2. 函数dup和dup2 三、进程
1. fork、vfork、clone 2. 函数wait、waitpid、孤儿进程、僵尸进程 3. 进程组 4. 会话
四、信号
1. 函数signal、sigaction 2. 函信号SIGCHLD 3. 函数kill、raise、abort、alarm 4. 信号集、sigprocmask、sigpending
五、…
)
07-图4 哈利·波特的考试 (25 分)
哈利波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外&…
C++ Primer （二）目录
第十五章：面向对象程序设计
1. 虚函数/2. 虚函数表剖析（一）3. 虚函数表剖析（二）4. 虚函数表剖析（三）
)
07-图6 旅游规划 (25 分)
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输…
)
08-图7 公路村村通 (30 分)
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤）和候选道路数目M（≤）；随…
)
08-图9 关键活动 (30 分)
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成…