存在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) 架构师之路(4) 深入理解Java虚拟机(5) 源码(1) 算法(1) 索引(1) 编程(1) 网络(1) 计算机(1) 计算机网络基础(6) 设计模式(4) 路由器(1) 链表(2) 驱动开发(1)

/ 注册

全部文章 / 未归档（共127篇）

剑指offer_二叉树---序列化二叉树

##题目描述请实现两个函数，分别用来序列化和反序列化二叉树 ##解题思路 1，序列化和反序列化都可以通过前序遍历（根左右）来进行 2，序列化遇到null用“#”来标明 3，反序列化的时候遇到“#”则停止 ##代码 /** * */ package 二叉树; /** * <p&g...

2017-08-21

0 360

剑指offer_二叉树---之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路 1，用两个栈来实现，stack1存放奇数行的，stack2存放偶数行的 2，stack1先push右子节点后push左子节点，...

2017-08-21

0 418

剑指offer_二叉树---把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。解题思路 1，用一个ArrayList<ArrayList<Integer>> 盛放所有行，每一行用一个ArrayList<Integer> 2，设置起始点，和重点，用来给当前行计...

2017-08-21

0 336

剑指offer_二叉树---对称的二叉树

##题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ##解题思路两种思路 1：构造自己的一颗镜像树，然后比对两颗树是否相同，相同则对称 2：直接让该树左子树的左子树和右子树的右子树交换，左子树的右子树和右子树的左子树交换，如...

2017-08-21

0 412

剑指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_二叉树---二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 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