引言

二叉树是一种重要的数据结构，在文件管理、数据转发等领域都会用到。下面将详细地讲述二叉树的有关知识。首先是二叉树的建立。为了有更好的通用性，下面所有的代码都用实现。二叉树一般用二叉链表来表示，下面是其定义

引言

下面是二叉树和各种遍历方法，其中每种遍历方法都给出了递归和非递归的算法.

引言

前面已经罗列了二叉树的建立、遍历的各种方法，但是二叉树作为一种重要的数据结构，它还有一些很常用的操作，比如寻找结点，删除二叉树中的结点，复制二叉树，判断二叉树是否相似、相等，等待。

空谈误国，直接上代码。代码中有相应的说明

引言

Java中类进行初始化的地方有两个，一个是构造函数，另一个就是初始化块。而初始化块分为静态初始化块和非静态初始化块，它们都在构造函数之前执行，但是二者略有不同，静态初始化块是在类被加载到内存就开始执行，而非静态初始化块是在创建对象时，构造之前被执行。由以下两个例子即可看出

引言

在Java中类的初始化块问题(一)一文中，我已经阐述过Java中的静态初始化块、非静态初始化块及构造函数的执行顺序问题，但是那篇文章中没有涉及类的继承中初始化块的执行顺序，本文将重点探讨。

为了能减少读者看代码的时间，本文将采用Java中类的初始化块问题(一)中Base作为基类(只是略有改动)，从而代码如下

引言

在Java中，不要在父类的构造函数中调用会被子类重写的方法，否则运行时会遇到意想不到的错误。看一个例子就会明白

引言

我们知道，在Java中，除了8种基本数据类型外，其他的都是引用类型。使用引用类型是为了更好地贯彻面向对象的思想，那为什么还要保留8种基本数据类型呢？

这其实更多地是照顾程序员的习惯。为了既照顾程序员的习惯，同时又能全面贯彻面向对象编程的思想，Java中引入了包装类机制。所谓的包装类就是为8种基本数据类型分别定义了相应的引用类型，其对应关系如下：

中午从SVN Update项目代码之后，对Project进行Refresh之后进行编译，却总是提示”Unable to execute dex: Multiple dex files define Lcom/nostra13/universalimageloader/cache/disc/Disc”，看代码并没有错误，于是又Clean up了一次，还是没用。重启依然无效，后面查找资料发现原来是有重复的jar文件被引用，于是查看libs下的文件，发现有两个ImagerLoader(一个是ImageLoader_383751.jar,另一个是ImageLoader_544751)，将前者删除后再编译，果然不再报错。

引言

说到String的比较，就不能不提到其常量池的问题，目前网上有许多解释，也有很多所谓的实例，但是有很多并非作者原创，而是转载而来，关键是其中许多实例并未经过作者的验证，有些我验证之后发现与其结果不符，说明其解释也有问题。我不敢保证我的理解是最贴近Java本质的，但是至少我可以保证我所有的代码和结果都是经过自己调试并运行过的，也正是如此我所有的运行结果都采用截图的形式

引言

一般来说，手机厂家都会在手机中内置许多应用，而这些应用是使用一般的应用程序管理无法删除的。当然，现在有一些APP，如360和豌豆荚，在获取了系统的root权限之后是可以删除自带应用的。但是如果我不想让一个app来获取我的root权限呢？有没有方便、快捷的方法呢？

当然有，那就是利用shell命令