- 博客(5)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 java面试中的二叉树题目汇总
二叉树和链表一样，首先都应该想到递归。所以本文中尽量都用递归和非递归完成每一题1.二叉树的遍历，前序中序后序，递归和非递归2.二叉树的层序遍历3.二叉树的高度4.二叉树的节点个数5.求二叉树的镜像6.判断两颗二叉树是否互为镜像7.判断一棵树是否本身就是镜像树8.判断两颗二叉树是不是相同的树9.判断树1是不是树2的子结构10.判断二叉树是否是平衡二叉树11.二叉树第k层的节点个数12.二叉树叶子节点的
2017-10-20 19:53:25
780
原创 单例模式应用之聊天界面
单例模式：定义：单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例要点有三：一是某个类必须只能有一个实例；而是它必须自行创建这个实例；三是它必须自行向整个系统提供这个实例。单例模式的结构图如下：在单例模式实现过程中，需要注意一下三点：（1）单例类的构造函数为私有的。（2
2017-10-16 21:52:39
550
原创 java实现简易计算器
Java简易计算器 用java语言写的一个简易计算器，实现了最基本的+、-、*、/ 运算。先来看卡效果：布局很简单，整个面板的组件为一个JText
2017-10-15 10:49:52
65125
28
原创 根据中序遍历和后序遍历重建二叉树
二叉树的重建二叉树的重建方法：1、根据前序加中序遍历重建二叉树构造该二叉树的过程如下：1. 根据前序序列的第一个元素建立根结点；2. 在中序序列中找到该元素，确定根结点的左右子树的中序序列；3. 在前序序列中确定左右子树的前序序列；4. 由左子树的前序序列和中序序列建立左子树；5. 由右子树的前序序列和中序序列建立右子树。2、根据中序加后序遍历重建二
2017-10-14 23:01:42
10435
1
原创 Class.forName(String className) 实例化对象问题
在实验课上用xml配置文件实现工厂模式，其中用配置文件返回类实例时出现了一点小问题，故记之。问题的描述：工厂方法模式日志记录器。某系统日志记录器要求支持多种日志记录方式，如文件日志记录(FileLog)、数据库日志记录(DatabaseLog)等，且用户可以根据要求动态选择日志记录方式，现使用工厂模式设计该系统。 该工厂的类图如下：实现代码：package com.log
2017-10-09 20:13:41
4970
1
基于设计模式的画图程序
2018-03-25
城市公交查询软件
2017-01-06
内部排序算法的比较已知技术参数和设计
2016-12-20
nohup 运行python程序不能导包
2022-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人