存在moring

分类

2019年(1) 32位(1) C#学习系列(5) C#编程最佳实践(8) git(1) java(11) Java合集(1) JAVA基础知识(6) Java多线程学习(8) Java版数据结构(4) Java面试汇总(4) jdk(1) jvm(1) linux(1) LOF基金(1) MBA(1) mysql(1) pop(1) string(1) tomcat(1) uml(1) vs(1) windows(1) XML(2) 【C#技术相关合集】(1) 【个人规划总结】(3) 【实战记录分析】(1) 【算法训练合集】(3) 二叉树(3) 函数(1) 单元测试(1) 基金(1) 多线程(1) 工厂模式(1) 微信小游戏(1) 指针(1) 排序算法(1) 敏捷教练(1) 数据库(4) 数据结构(2) 文件格式获取(1) 断点调试(1) 未归档(128) 架构师之路(4) 深入理解Java虚拟机(5) 源码(1) 算法(1) 索引(1) 编程(1) 网络(1) 计算机(1) 计算机网络基础(6) 设计模式(4) 路由器(1) 链表(2) 驱动开发(1)

/ 注册

全部文章（共248篇）

剑指offer_二叉树---二叉树的下一节点

##题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ##解题思路 1，因为是中序遍历，顺序为左—中----右 2，因为考虑下一个节点，所以考察范围可以缩小到中和右 3，如果当前节点有右子树，那么下一个节...

二叉树遍历中序下一节点

2017-08-21

0 459

剑指offer_二叉树---平衡二叉树

##题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 ##思路如果每个节点的左右子树的深度相差都不超过1，即最大深度差为1，则可判定为平衡二叉树。两种思路：第一种是递归判断每一个根节点，都要求出它的左右子树的深度，深度相差小于1即可（根左右），可以理解为自顶向下。第二种是从自己的左...

2017-08-21

0 408

剑指offer_二叉树---二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路 1，如果为叶子节点，则深度为0 2，递归调用左右子节点，每个根节点的深度都是左右子树深的那一个+1 代码 /** * */ package off...

2017-08-21

0 400

剑指offer_二叉树---二叉搜索树与双向链表

##题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 ##解题思路 1，有序且为二叉搜索树，则只要使用二叉搜索树的中序遍历即可 2，二叉搜索树的左子树链表最右端链接根，根链接右子树链表最左端 3，递归链接即可 ##代码 /...

2017-08-20

0 496

剑指offer_二叉树---二叉树中和为某一值的路径

##题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 ##解题思路 1，从根节点开始，分别向左右递归寻找 2，如果当前路径值刚好相等并且刚好到达叶子节点，则把路径添加到list里 3，如果当前路径值...

2017-08-20

0 370

剑指offer_二叉树---二叉搜索树的后序遍历

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。例如输{5,7,6,9,11,10,8}返回true 输入{7,4,6,5}返回false 解题思路 1，利用二叉搜索树左《中《右的特性，和后序遍...

二叉树搜索遍历递归

2017-08-20

0 420

剑指offer_二叉树---从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路二叉树的层序遍历，用一个队列来实现代码 /** * */ package offerTest; import java.util.ArrayList; import java.util.LinkedList; ...

二叉树遍历队列先进先出

2017-08-20

0 408

剑指offer_二叉树---二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2017-08-20

0 398

剑指offer_二叉树---树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路 1，首先判断根节点是否相等 2，如果根节点相等，在接着判断其子结构是否相等 3，显然是两个递归，第一个用于发现相等的根节点，第二个用于判断子结构是否相等。代码实现 /** ...

2017-08-20

0 360

剑指offer_二叉树---重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码实现 /** * */ package o...

2017-08-20

0 350