海阔天空201806192114135

# 剑指二叉树

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 剑指offer1(14) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / # 剑指二叉树（共12篇）

4 剑指offer--树--重建二叉树

树--重建二叉树前序+中序中序+后序是可以构建出二叉树的但是没有中序是不行的概述树是一种在实际编程中经常遇到的数据结构。它的逻辑很简单：除根节点之外每个节点只有一个父节点，根节点没有父节点：除叶节点...

2020-12-31

0 416

17 剑指offer--树--树的子结构子树

树的子结构、子树自己通过的牛客网的代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode rig...

2020-12-31

0 285

18 剑指offer--树--二叉树的镜像

二叉树的镜像 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

2020-12-31

0 245

23 剑指offer--树--二叉搜索树的后序遍历序列

二叉搜索树的后序遍历序列问题输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes，否则输出No。假设输入的数组的任意两个数字都互不相同。思路以{5,7,6,9,11,10,8}为例...

2020-12-31

0 237

24 剑指offer--递归--二叉树中和为某一值的路径

二叉树中和为某一值的路径题目输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路深度优先搜索。使用前序遍历，使用两个全局变量resu...

2020-12-31

0 289

26 剑指offer--链表、树--二叉搜索树与双向链表

二叉搜索树与双向链表 1二叉搜索树与双向链表题目思路主函数打印函数代码一(递归) 代码二（递归）代码三（非递归）利用栈代码四利用栈非递归 2将有序数组转换为二叉搜索树 3有序链表转换二叉搜索树 ...

2020-12-31

0 325

剑指offer--树--树中两个结点的最低公共祖先

树中两个结点的最低公共祖先问题（普通树）求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。树的结点定义 private static class TreeNode { int val; Lis...

2020-12-31

0 285

57 剑指offer---二叉树---二叉树的下一个结点

二叉树的下一个结点题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路这道题思路捋清楚，还是很简单的。我们以上图为...

2020-12-31

0 286

61 剑指offer序列化二叉树

序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序...

2020-12-31

0 240

57 剑指offer---二叉树的下一个结点java

剑指offer---二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路解题思路（分三种情况）：中序遍历{...

2020-12-31

0 260