tryharder!
tryharder!
全部文章
分类
题解(11)
归档
标签
去牛客网
登录
/
注册
滴水石穿
思路为先,记忆其后
全部文章
(共11篇)
剑指offer-62:二叉树的第k个结点
题目:给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。示例1输入:{5,3,7,2,4,6,8},3返回值:{4}说明:按结点数值大小顺序第三小结点的值为4 思路:1:二叉搜索树的性值是,左节点<根节点<右节点,所以我们可以通过中序遍历,将每个结点装入一个数组当中,然后...
剑指offer
2021-06-22
0
502
剑指offer-61:序列化二叉树
题目:请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层...
剑指offer
2021-06-22
1
380
剑指offer-58:对称的二叉树
题目:请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。示例1输入:{8,6,6,5,7,7,5}返回值:true示例2输入:{8,6,9,5,7,7,5}返回值:false 思路:1:实现一个判断结点是否相等的函数,且在内部进行递归,主函...
剑指offer
2021-06-22
1
460
剑指offer-24:二叉树中为某一值的路径
题目:输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入:{10,5,12,4,7},22返回值:[[10,5,7],[10,12]]示例2输入:{10,5,12,4,7},15返回值...
剑指offer
2021-06-22
1
341
剑指offer-23:二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。(ps:我们约定空树不是二叉搜素树)示例1:输入:[4,8,6,12,16,14,10]返回值:true 思路:1:后序遍历是左右根,所以核心点是最...
剑指offer
2021-06-21
1
418
剑指offer-22:从上往下打印二叉树
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。思路:1:层序遍历,通过队列的思想,先往队列中放入一个根节点2:对队列进行while循环,队列的长度是一直在变化的,变化的规律就是每次循环,取出队列头,放入result数组,然后将取出的队列头的左子树和右子树加入队列. function P...
剑指offer
2021-06-21
1
421
剑指offer-18:二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 比如: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 ...
剑指offer
2021-06-21
1
425
剑指offer-17:树的子结构
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:1:判断是否为子结构,我的想法是要构造一个比较函数,比较当前传入的两个树.2:比较函数:比较传入的树是否为空、比较传入的节点值是否相等,然后递归迭代子节点.3:由于比较函数只比较当前传入的两个子树是...
剑指offer
2021-06-21
2
444
剑指offer4:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。示例:输入:[1,2,3,4,5,6,7] , [3,2,...
剑指offer
2021-06-21
1
356
剑指offer-57:二叉树的下一个节点
题目:给定一个二叉树其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示,从子节点指向父节点的用虚线表示分析二叉树的下一个节点,一共有以下情况:1.二叉树为空...
剑指offer
2021-06-20
1
398
首页
上一页
1
2
下一页
末页