[第二轮] 3/11-3/17 CareerCup 4.1

Implement a function to check if a binary tree is balanced. Forthe purposes of this question, a balanced tree is defined to be a tree suchthat the heights of the two subtrees of any node never differ by more than one.

发帖规范:http://www.1point3acres.com/bbs/thread-48094-1-1.html
http://www.1point3acres.com/bbs/thread-32423-1-1.html

递归法分别计算左右子树的高度并比较。
有一个问题求大神解答, C++中树的操作很多时候都要把指向节点的指针的引用作为参数传递，但是Java木有引用类型，我这里只能用传递一个长度为1的数组的方法，但是看着很丑。。。请问有更好的方法么？
https://gist.github.com/Zuohr/5128625

Implemented this function in both recursive and non-recursive ways.
https://github.com/moophis/careercup/blob/master/4.1.cpp

zuohr 发表于 2013-3-10 22:04
递归法分别计算左右子树的高度并比较。
有一个问题求大神解答, C++中树的操作很多时候都要把指向节点的指针 ...

直接用引用就行了啊。为什么要用数组？java是传值的，那也是引用的本身。

zuohr 发表于 2013-3-10 22:04
递归法分别计算左右子树的高度并比较。
有一个问题求大神解答, C++中树的操作很多时候都要把指向节点的指针 ...

而且，这个算法有问题的呀。如下二叉树
----------------a
-----------b---------c
-------d------------------e
---f
不平衡。

My Solution:
gist:https://gist.github.com/sing1ee/5134757

sing1ee 发表于 2013-3-11 22:34
而且，这个算法有问题的呀。如下二叉树
----------------a
-----------b---------c

多谢提醒，已经更新了代码。
至于引用的问题，可能是我没说清楚，我是想在method中改变传递过来引用所指向的对象（这样方便用递归法来做很多涉及指针的数据结构的操作），而不仅是改变所指向的对象的field或者调用所指向对象的method。Java确实是传值的，所以传递的不是引用本身，而是引用的一个拷贝，有点类似于C++中的argument type的*ptr和&*ptr的区别，Java支持*ptr,而不支持&*ptr。下面这段代码可能可以说明我想说的问题：
https://gist.github.com/Zuohr/5140043

zuohr 发表于 2013-3-12 11:31
多谢提醒，已经更新了代码。
至于引用的问题，可能是我没说清楚，我是想在method中改变传递过来引用所 ...

恩，对的，参数传入引用，是无法修改的。不过引用所指的属性修改了，是可以保留的。这点和c++确实不一样，c++的参数可以作为返回值用。

https://github.com/starcroce/car ... r/careercup_4_1.cpp
二叉树的第一反应还是递归。。。第一次写的时候有很奇怪的segmentation fault，然后朋友发现是leaf node的子节点没有设置null。。。姿势水平不够啊。。。

直接递归思路..
写了个helper function to build tree by pre-order and in-order sequences, 方便测试
https://gist.github.com/chrislukkk/def7f8695649501d14a6