由浅入深:求给定两个树节点的最低公共祖先(二叉树、普通树结构)JAVA实现

最近看了一道面试题目,觉得很有意思,而且常常被问到,今天综合归纳了一下这道题目,并给出了各种变形题目,附上JAVA版的程序解答。 题目是这样的:寻找二叉树的最低公共祖先?(其中隐含着一个盲点:树是什么树?排序二叉树、普通二叉树、或者不是二叉树?)所以要分别考虑哈各种情况哈 形式一:当树为二叉排序...

2017-02-27 20:34:38

阅读数:441

评论数:0

判断一棵二叉树是否为另一棵二叉树的子结构(JAVA版本)

分析:判断root1是否为root2的子树?首先,必须先找到树1中与树2的根节点相同的节点,然后判断从该节点开始root1中是否root2的结构;若有,则返回true,若没有,则返回false?答案是No! 因为二叉树root1中可能含有值相同的节点,所以,如果没有找到,就需要继续遍历root1....

2017-02-27 20:09:00

阅读数:249

评论数:0

Java多线程-基础篇(一)

多线程---基础篇,本文主要针对多线程的基础进行复习,内容包括线程的理解,创建方式,Thread类函数理解; 1、线程的理解:OS系统角度:每个运行的程序都会被操作系统创建对应的进程(包括分配的资源、PCB等),进程是操作系统分配资源的基本单位(理解:程序运行需要空间,操作系统创建对应进程时就为之...

2017-02-23 20:57:54

阅读数:208

评论数:1

JAVA泛型总结

最近复习了一下关于JAVA泛型方面的内容,在此做一下简单的总结,分一下几个方面介绍: 1、泛型带来的优点 2、泛型类泛型接口和泛型方法 3、通配泛型 4、泛型的限制 泛型简单的说,就是指参数化类型的能力,在未使用泛型之前,如ArrayList类,其中可以存放任意类型的对象,其方法大部分的参数类型都...

2017-02-16 20:31:39

阅读数:609

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭